View Code of Problem 60

#include <stdio.h>  // a[i]=a[i-1]+a[i-2] 的一类题目
int main()
{
	int i,j,n,num,s;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		int a=2,b=3;
		scanf("%d",&s);
		if(s==0)
			printf("Scenario #%d:\n%d\n\n",i,0);
		else if(s==1)
			printf("Scenario #%d:\n%d\n\n",i,2);
		else if(s==2)
			printf("Scenario #%d:\n%d\n\n",i,3);
		else
		{
			for(j=3;j<=s;j++)              //还是规律题 有0位时结果是0 1位时结果是2 2位时结果是3 三位时结果是2+3 a[i]=a[i-1]+a[i-2]
			{
				num=b;
				b=a+b;
				a=num;
			}
			printf("Scenario #%d:\n%d\n\n",i,b);
		}
	}
	return 0;
}