import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static int fib(int n){
int a=1;
int b=1;
int num=0;
for (int i = 3; i <= n; i++) {
num=a+b;
a=b;
b=num;
}
return num;
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int sum=fib(n);
System.out.println(sum);
}
}

京公网安备 11010502036488号