1.


/**
 * Angewandte Mathematik, SS09, IFB 2C 
 * ACM Problem: Ray Through Glasses (10334)
 * @author Christian Mitterreiter
 * @author Rolf Luigs
 * @version 1.0, 06/08/2009
 * Status : Accepted
 * Runtime: 0.640
 */


import java.math.BigDecimal;
import java.util.Scanner;


public class Main {

    public static void main(String[] args) {
       
        Scanner scanner = new Scanner(System.in);
               
        int[] input = new int[100000];

        for(int i = 0; scanner.hasNext();i++) {
           
            input[i]=scanner.nextInt()+2;  //Bei "Ray Through Glasses" handelt es sich um die Fibonacci Zahlen, beginnend bei 1.
           
            if(input[i]!=0) {
               
                BigDecimal tmp1 = new BigDecimal(1); //Die letzten beiden Zahlen werden immer zu einer  neuen Zahl zusammenaddiert.
                BigDecimal tmp2 = new BigDecimal(0);
                BigDecimal tmp3 = new BigDecimal(0);
               
                for(int x=0;x<input[i]-1;x++) {
                   
                    tmp3 = tmp1.add(tmp2);
                    tmp2 = tmp1;
                    tmp1 = tmp3;
                }
               
                System.out.println(tmp1.toString());
            }
            else System.out.println("0");
        }
    }
}