import java.util.Scanner;
public class Main{
public static long fib(int num) {
if(num==0||num==1)
{
return 1;
}
long [] it=new long [1000];//数组必须初始化为long,不然到第50个数时超出int范围!
it[0]=1;
it[1]=1;
long result=0;
for (int i = 2; i <=num; i++) {
it[i]=it[i-1]+it[i-2];
result=it[i];
}
return result;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
System.out.println(fib(num));
sc.close();
}
}