View Code of Problem 60

#include<iostream>
#include<string>
using namespace std;



int main()
{
	int n,k,j=1;
	long long int a[40];
	cin>>n;
	while(n--)
	{
		cin>>k;
		a[0]=2,a[1]=3;
		if(k>2)
		{
			for(int i=2 ;i<k;i++) 
			{
				
				a[i]=a[i-1]+a[i-2];
//				
			}
//			for(int i=2 ;i<k;i++)
//			{
//				cout<<a[i]<<endl;
//			}
//			
		}
		cout<<"Scenario #"<<j++<<":"<<endl;
		if(k==0)
		{
			cout<<0<<endl;
		}
		else if(k==1)
			cout<<a[0]<<endl;
		else if(k==2)
			cout<<a[1]<<endl;
		else
			cout<<a[k-1]<<endl;
		
		
	} 
	return 0;
}