题解 | #斐波那契数列#

解题方法：C++；

解题思路：动态规划；直接定义数组存储斐波那契数列的每一项数值，根据规律可计算得出任何一项：每一项的值是前两项的和。

代码如下，有建议请指出：

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