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