ACM题目：英雄护美

/*
                               英雄护美
    英雄救美，可以理解；英雄护美，亦可理解。m（1<=m<=54）个英雄和美晚上行军，路
过大峡谷，只能以纵队的方式前行。为确保美的绝对安全，纵队中每两个美之间必须至少有
一个以上的英雄。如m为3时，有5种行军方式，分别为：美-英雄-美、美-英雄-英雄、英雄
-美-英雄、英雄-英雄-美、英雄-英雄-英雄。若给出欲穿越大峡谷的人数，有多少种英雄
护美的行军方式？
    输入第一行为一个整数n，表示测试的个数，接下来为n个测试，每个测试占一行，为1
 个整数m，表示欲穿越大峡谷的人数。
     每个测试输出一行，为一个整数，即英雄护美的不同行军方式的数量。
Sample Input：
 2
 3
 1
Sample Output：
 5
 2
 */
 #include <stdio.h>
 int main()
 {
     int test;
     int i,n;
     double a[55];
     scanf("%d",&test);
     while(test--)
       {
           scanf("%d",&n);
           if(n==1) printf("2\n");
           else if(n==2)  printf("3\n");
           else
             {
                 a[1]=2;
                 a[2]=3;
                 for(i=3;i<=n;i++)
                     a[i]=a[i-1]+a[i-2];//找找规律就知道了
                 printf("%.0f\n",a[n]);
             }
       }
      return 0;
 }