南阳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
");
17         else
18             printf("%d
",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
",a[n-1]);
18     }
19 }