import java.util.Scanner;
 
public class Pro {
        //----------输入第几项输出对应该项的值-----------
	
    public static void main(String [] args){
        int f1 = 1,f2 =1, f = 0,n;
        Scanner scanner = new Scanner (System.in);
        n = scanner.nextInt();
       //--------------------------- 
      if (n==1||n==2){
        	System.out.println(1);
        	scanner.close();
        }  
        //---------------------------
      else     if(n>2&&n<100){ 
        	for (int i = 3;i<=n; i++){
        	f = f1 + f2;
        	f1 =f2;
        	f2 = f;
          }
         System.out.println(f);
         scanner.close();
        }  
      //----------------------------
      else if(n>100){
      System.out.println("输入值过大!!");
      scanner.close();}
      //----------------------------
      	else 
      		System.out.println("输入值为负数!!");
      	scanner.close();
      
   }
    
}