import java.math.BigInteger;
import java.util.*;
class Main{
    public static void main(String [] args){
        Scanner input = new Scanner(System.in);
        BigInteger a[] = new BigInteger[205];
        a[1]=BigInteger.valueOf(1);
        a[2]=BigInteger.valueOf(2);
        for(int i=3;i<205;i++){
            a[i]=a[i-1].add(a[i-2]);
        }
        int n;
        while(input.hasNext()){
            n=input.nextInt();
            System.out.println(a[n]);
        }
    }
}