斐波那契数列递归计算 杭电HDUoj2070---Fibbonacci Number/c++

---

前言

斐波那契数列就是f(n) = f(n - 1) + f(n - 2)
而第0个数和第1个数分别是
f(0) = 0
f(1) = 1
知道公式和第0和1个数了，我们可以开始计算了，
斐波那契数列的f(2) = f(1) + f(0) = 1
f(3) = f(2) + f(1) = 2
f(4) = f(3) + f(2) = 3
好了到这里是不是已经知道什么是斐波那契数列且该怎么计算了吧
我们上例题

---

思路讲解

最简单的实现方式就是一个for循环，每次输入一个数就从2开始计算，累加到要计算的数为止

cin >> n;
for (i = 2; i <= n; i++) 
{
   
	f[i] = f[i - 1] + f[i - 2];
}

这样的计算虽然在上述例题中也确实能通过，但因为每次都需要从2开始计算所以在时间要求稍微高的时候就有可能超时，