/**求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55 */

import java.util.Scanner;                       //导入Scanner类

public class Test {

public static void main(String[] args) {
  
   Scanner sc= new Scanner(System.in);           //定义Scanner类的对象sc。
         int n = sc.nextInt();                 //定义int类型的数据n并用键盘输入的方式给其赋值。
         int m = 0;
         int i=1;
         int j=0;                               //定义数据类型为int的三个数据，并对其初始化
         for(int r=1;r<=n;r++)                 //定义for循环，循环次数为键盘输入的n的值。
         {
          m=i+j;                            //把i和j的和赋值给m
          i=j;                                  //把j的值赋值给j
          j=m;                                //把m的值赋值给j

         }
         System.out.print(m);              //打印出m的 值，就是斐波那契数的第n项。
}
}

/**求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55 */

import java.util.Scanner;                       //导入Scanner类

public class Test {

public static void main(String[] args) {
  
   Scanner sc= new Scanner(System.in);           //定义Scanner类的对象sc。
         int n = sc.nextInt();                 //定义int类型的数据n并用键盘输入的方式给其赋值。
         int m = 0;
         int i=1;
         int j=0;                               //定义数据类型为int的三个数据，并对其初始化
         for(int r=1;r<=n;r++)                 //定义for循环，循环次数为键盘输入的n的值。
         {
          m=i+j;                            //把i和j的和赋值给m
          i=j;                                  //把j的值赋值给j
          j=m;                                //把m的值赋值给j

         }
         System.out.print(m);              //打印出m的 值，就是斐波那契数的第n项。
}
}