import java.util.Scanner;

public class Fibo1 {

    public static void main(String[] args) {
        System.out.print("n : ");
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // lecture de n
        
        /* initialisation */
        int u_n = 1;
        int u_n_moins_deux = 1;
        int u_n_moins_un = 2;

        /* cas particulier */
        if(n == 2) {
            u_n = 2; /* fibo(2) = 2 */
        }
        
        for(int i = 3; i <= n; i++) { 
            u_n = u_n_moins_deux + u_n_moins_un; /* mise a jour u_n */
            u_n_moins_deux = u_n_moins_un; /* preparation du tour suivant */
            u_n_moins_un = u_n;
        }
        System.out.println(u_n);
    }
}