一 理论:
1.斐波那契数列:每一项均为前两项之和
2.除了0,1之外的通项公式:F(0)= 0,F(1)=1,f(n)=f(n-1)+f(n-2)3.O(n)的时间归纳法:
二 实践:
#include <iostream>
int fib(int n){
if (n < 2)
return n;
else
return fib(n-1) + fib(n-2);
}
int main(){
for(int i = 0 ; i < 50; i ++){
std::cout<<fib(i)<<std::endl;
}
}
三 疑问:
为什么这个数列最后三个数很明显不是前两个数的和