View Code of Problem 60

#include<stdio.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<cmath>
#include<stack>
#include<map>
#include<vector>
#include<cstdbool>
using namespace std;



int main()
{
	int p[50] = {};
	p[1] = 2;
	p[2] = 3;
	for (int i = 3; i <= 40; i++) {
		p[i] = p[i - 1] + p[i - 2];
	}
	int n;
	cin >> n;
	int k = 1;
	while (n--) {
		int shu;
		cin >> shu;
		printf("Scenario #%d:\n", k++);
		printf("%d\n", p[shu]);
		if (n != 0) {
			cout << endl;
		}
	}
	return 0;
}