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;
}