南阳13
1 #include<stdio.h> 2 int main() 3 { 4 int n,m,t,i,s,r; 5 scanf("%d",&n); 6 while(n--) 7 { 8 scanf("%d",&m); 9 for(i=0,s=1,t=0; i<m-1; i++) 10 { 11 r=s; 12 s+=t; 13 t=r; 14 } 15 if(m==1) 16 printf("1\n"); 17 else 18 printf("%d\n",s); 19 } 20 return 0; 21 }
1 //打表 2 #include <stdio.h> 3 int a[19]; 4 int main() 5 { 6 int i,n,m; 7 8 a[0]=1; 9 a[1]=1; 10 for(i=2; i<19; ++i) 11 a[i]=a[i-1]+a[i-2]; 12 13 scanf("%d",&m); 14 while(m--) 15 { 16 scanf("%d",&n); 17 printf("%d\n",a[n-1]); 18 } 19 }