题解 | 牛牛学数列5

import java.util.Scanner;

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

}