超级楼梯(递归)#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;}