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;
}