import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a = in.nextInt(); int first=1;int second=1;int result=0; if(a==1||a==2){System.out.println("1");} else {for(int i=3;i<=a;i++){ result=first+second; first=second; second=result; };System.out.println(result);} } }