import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        BigInteger[] a = new BigInteger[205];
        a[0] = BigInteger.ONE;
        a[1] = BigInteger.ONE;
        for(int i = 2; i < 205; i ++){
            a[i] = a[i-1].add(a[i-2]);
        }
        Scanner cin = new Scanner(System.in);
        while(cin.hasNextInt()){
            int n = cin.nextInt();
            if(n == 0){
                System.out.println("");
            }
            else{
                System.out.println(a[n]);
            }
        }
    }
}