1.
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.math.BigInteger;

/**
* Angewandte Mathematik, SS11
* Problem: 10450 World Cup Noise
* Link: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1391
*
* @author Fabian Trampusch
* @author Robert Schwarz
* @version 1.0, 04/19/2011
*
* Method : Using attributes of Zeckendorf-Theorem
* Status : Accepted
* Runtime: 0.112
*/

class Main {
public static void main(String args[]) {
try {
int i, n, num;
BigInteger[] fibonacciNumbers = new BigInteger[55];
BufferedReader br = new BufferedReader(new InputStreamReader(
System.in));

fibonacciNumbers[0] = new BigInteger("1");
fibonacciNumbers[1] = new BigInteger("2");
for (i = 2; i < 55; i++) {
fibonacciNumbers[i] = fibonacciNumbers[i - 1]
.add(fibonacciNumbers[i - 2]);
}
n = Integer.parseInt(br.readLine());

for (i = 1; i <= n; i++) {
num = Integer.parseInt(br.readLine());
System.out.println("Scenario #" + i + ":\n"
+ fibonacciNumbers[num]);
System.out.println("");
}
} catch (Exception e) {

}
}
}