import java.util.Scanner;
public class Main {
//动态规划39级台阶
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
int r=sc.nextInt();
int []jie =new int [r];
System.out.println(f(r,jie));
}
public static int f(int n, int[] jie) {
if (n == 1)
return 1;
if (n == 2)
return 2;
if (jie[n-1] > 0)
return jie[n-1];
return f(n - 1, jie) + f(n - 2, jie);
}
}