/*
英雄护美
英雄救美,可以理解;英雄护美,亦可理解。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;
}
标签:护美,题目,int,scanf,ACM,else,printf,test
From: https://blog.51cto.com/u_10101161/7177261