斐波那契数列

描述

用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

输入描述

一个正整数n,表示第n项。

输出描述

第n项是多少。

用例输入 1 

3

用例输出 1 

1

代码：

#include<iostream>
using namespace std;
int a[41];
int main(){
    int n;
    cin >> n;
    if(n==1||n==2){
        cout << '1';
        return 0;
    }
    a[1]=0;
    a[2]=1;
    for(int i=3;i<=n;i++){    
        a[i]=a[i-1]+a[i-2]; 
    }
    cout << a[n];   
    return 0; 
}