//import java.io.*;
import java.util.*;
import java.math.*;

public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        BigInteger[] ans = new BigInteger[505];
        BigInteger tmp;
        ans[1] = BigInteger.ONE;
        ans[2] = BigInteger.valueOf(2);
        for(int i=3; i<=200 ;i++){
            ans[i]= ans[i-1].add(ans[i-2]);
        }
        int n;
        while(in.hasNext()){
            n=in.nextInt();
            if(n==0){System.out.println("");} 
            else System.out.println(ans[n]);
        }
    }
}