AcWing 21. 斐波那契数列（递推）

题目描述

blablabla

样例

输入

5

输出

5

---

算法1

(递推数组)

知周所众，f[i]=f[i-1]+f[i-2]是该数列的递推公式
一个很强的提示：数列中第一个数字为0

参考文献

无

C++ 代码

//请学会独立思考，以下仅提供部分代码
class Solution {
public:
    int Fibonacci(int n) {
        int f[114514];
        for(int i=1;i<=n;i++)f[i]=0;//初始化~
        f[0]=____1____;
        ____2____=____3____;//应该都会填，加油！
        for(int i=____4____;i<=n;i++)f[i]=f[i-1]+f[i-2];//递推公式
        return f[n];
    }
};

---

算法2

(递推传递)

会方便一点：三个变量之间的递推关系————
f=f1+f2

参考文献

无

C++ 代码

//请独立思考,仅需在数组版代码上改变即可

---

算法3

(当然是打表啦)