UVa 10450 - World Cup Noise

// UVa 10450 - World Cup Noise

#include <iostream>
#include <stdio.h>
using namespace std;

#define integer unsigned long long

int main() {

	integer T[52][2];
	T[1][0] = 1;
	T[1][1] = 1;
	for (int n = 2; n <= 51; n++) {
		T[n][0] = T[n - 1][0] + T[n - 1][1];
		T[n][1] = T[n - 1][0];
	}
	int tt;
	cin >> tt;
	for (int t = 1; t <= tt; t++) {
		int n;
		cin >> n;
		printf("Scenario #%d:\n", t);
		cout << T[n][0] + T[n][1] << endl;
		cout << endl;
	}
	return 0;
}