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();
      
   }
    
}