C:递归算法之Fibonacci数列;
数列前几项为1,1,2,3,5,8,13,21,..。
是满足F(0)=1,F(1)=1,【递归边界】
F(n)=F(n-1)+F(n-2) (n>=2)的数列【递归式子】。
#include <cstdio>
int F(int n){
if(n==0||n==1) return 1;
else return F(n-1)+F(n-2);
}
int main(){
int n;
scanf("%d",&n);
printf("%d\n",F(n));
return 0;
}