import java.util.Scanner;
import java.util.Formatter;
import java.io.IOException;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.math.BigInteger;
public class nunta{
	static BigInteger A=new BigInteger("1");
    static BigInteger B=new BigInteger("1");
    public static void main(String args[]) throws IOException{
        Scanner f = new Scanner(new FileInputStream ("nunta.in"));
        Formatter g= new Formatter(new FileOutputStream("nunta.out"));
       
        int n,i;
        n=f.nextInt();
        for(i=2;i<=n;++i) 
        	B=A.add(A=B);
        g.format("%d",B);
        f.close();g.close();
    }
}