1.

/**
* Angewandte Mathematik, SS11
* Problem: 10334 - Ray through Glasses
* Link: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1275
*
* @author Markus Schöllner
* @author Andreas Maier
* @version 1.0, 05/29/2011
*
* Method : Ad-Hoc
* Status : Accepted
* Runtime: 0.536
*/

import java.math.*;
import java.util.*;


public class Main {

//Fibonacci Folge beginnend bei 1

public static void main(String[] args) {

Scanner input = new Scanner(System.in);
int n;
BigInteger bigArray[] = new BigInteger[1002];
bigArray[0] = BigInteger.ONE;
bigArray[1] = BigInteger.ONE.add(BigInteger.ONE);

for ( int c = 2; c < 1002; c++ ) {
bigArray[c] = bigArray[c-1].add(bigArray[c-2]);
}
while(input.hasNext()){
n = input.nextInt();
System.out.println(bigArray[n]);
}
}
}