import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        
        int year=sc.nextInt();
        
        System.out.println(func(year));
    }
    
    public static int func(int n){
        if(n<=2){
            return 1;
        }
        else{
            return func(n-1)+func(n-2);
        }
    }
}