超级楼梯(递归)
#include<stdio.h>
int Fibonacci(int M)
{
int t1,t2;
if(M==1||M==2)
{
return 1;
}
else
{
t1=Fibonacci(M-1);
t2=Fibonacci(M-2);
return t1+t2;
}
}
int main()
{
int M,num,N,n;
scanf("%d",&N);
for(n=0;n<N;n++)
{
scanf("%d",&M);
num=Fibonacci(M);
printf("%d\n",num);
}
return 0;
}