View Code of Problem 60

#include<iostream>
using namespace std;
int main()
{
	long long int n;
	cin >> n;
	long long int a[41];
	a[1] = 2, a[2] = 3,a[0]=0;
	for (int i = 3;i <= 40;i++)
		a[i] = a[i - 1] + a[i - 2];
	for (long long int i = 0;i < n;i++)
	{
		int m;
		cin >> m;
		cout << "Scenario #" << i + 1 << ":" << endl;
		cout << a[m] << endl << endl;
	}
}