简介
斐波那契数列又称兔子繁殖问题、爬楼梯问题,是一种很常用的算法。简单来说就是fn=fn-1+fn-2。
算法
递归
int fib(int n){
if(n=1) return 1;
if(n=2) return 1;
else return fib(n-1)+fib(n-2);
}
递推
int s[1001]={1,1},n;
cin>>n;
for(int i = 2; i<1001; i++) {
s[i] = s[i-1]+s[i-2];
}
cout<<s[n-1]<<endl;