Acwing刷题

输入一个整数 nn ，求斐波那契数列的第 nn 项。

假定从 00 开始，第 00 项为 00。

数据范围

0≤n≤390≤n≤39

样例

输入整数 n=5 

返回 5

class Solution {
public:
    int Fibonacci(int n) {
        cin>>n;
        int a[n+1];
        if(n==0)return 0;
        if(n==1||n==2)return 1;
        
        if(n>2){
            a[2]=1;
            a[1]=1;
        }
        for(int i=3;i<n+1;i++){
            a[i]=a[i-2]+a[i-1];
        }
        return a[n];
    }
};