题解 | 牛牛学数列5

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[] numbers = new int[10086];
            numbers [0] = 1;
            numbers [1] = 1;
            for(int i = 2 ; i <= a ; i ++){
                numbers[i] = numbers[i-1] + numbers[i-2];
        }
        System.out.print(numbers[a-1]);
    }
}