Java 斐波那契数列逆序输出 - TestFibonacci.java

Java 斐波那契数列逆序输出 - TestFibonacci.java

本程序使用 Java 编写，名为 'TestFibonacci.java'，从控制台读取两个非负整数 n 和 d，并输出从第 n 个元素开始的斐波那契数列中的 d 个元素，以逆序输出。

斐波那契数列定义：

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

用数组表示：a[0] = 1, a[1] = 1, a[2] = 2, …, a[n] = a[n-1] + a[n-2]

程序代码：

import java.util.Scanner;

public class TestFibonacci {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        System.out.print("请输入n的值：");
        int n = scanner.nextInt();
        
        System.out.print("请输入d的值：");
        int d = scanner.nextInt();
        
        int[] fibonacci = new int[n + d]; // 用于存储斐波那契数列的数组
        
        fibonacci[0] = 1;
        fibonacci[1] = 1;
        
        // 生成斐波那契数列
        for (int i = 2; i < n + d; i++) {
            fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
        }
        
        // 按相反顺序输出数列中的d个元素
        for (int i = n - 1; i >= n - d; i--) {
            System.out.print(fibonacci[i] + " ");
        }
        
        scanner.close();
    }
}

注意： 该程序假设输入的 n 和 d 是非负整数，且不超过 100000。