AcWing 21. 斐波那契数列

AcWing 21. 斐波那契数列

写在前面：AcWing是由北大一神级人物——“大雪菜” 创办的算法交流社区, 里面除了正常 oj 网站的功能之外, 还提供单人训练、双人匹配、云端操作系统等模式，除此之外不定期举行各种打卡活动，而且可以分享题解和心得，完全可以当成空间来玩。欢迎大家入坑。
点击前往：AcWing

原题链接

题目描述
输入一个整数 n ，求斐波那契数列的第 n 项。

假定从0开始，第0项为0。(n<=39)

样例

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

假定从0开始，第0项为0。(n<=39)

解题思路
注意0和1的情况

已过代码

class Solution {
public:
    int Fibonacci(int n) {
        if (n==0) return 0;
        else if (n==1) return 1;
        else {
            long long f[40]={0};
            f[1]=1;
            for (int i=2;i<=n;i++) f[i]=f[i-1]+f[i-2];
            return f[n];
        }
    }
};