import java.util.*;

public class Main{
     public static void main(String [] args){
         Scanner sc = new Scanner(System.in);
         int num = sc.nextInt();
         int sum =1;
         int left =1;
         int temp =0;
         for(int i= 3; i<=num; i++){
             temp = sum;//上月的兔子数量
             sum += left;
             left = temp;//下月生的兔子数量(当前月的上个月的兔子数量,就是下个月兔子生的数量)
         }
         System.out.println(sum);
     }   
    

}