#includelong int f(int a){ if(a==1||a==2) return 1; return f(a-1)+f(a-2);}void main(){ int n; scanf("%d",&n); printf("%ld\n",f(n));}
已知斐波那契数列的前几个数分别为0,1,1,2,3,5,…...