import java.math.BigInteger;
import java.util.Scanner;
public class Test1{
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
while(in.hasNext()){
String str=in.nextLine();
int x=Integer.parseInt(str);
System.out.println(f(x));
}
}
static BigInteger f(int x) {
if(x==1)return new BigInteger("1");
if(x==2)return new BigInteger("2");
BigInteger x1=new BigInteger("1");
BigInteger x2=new BigInteger("2");
BigInteger x3=new BigInteger("3");
for(int i=3;i<=x;i++){
x3=x1.add(x2);
x1=x2;
x2=x3;
}
return x3;
}
}
