ACM Fibonacci数（Java）

最新推荐文章于 2022-05-02 09:37:32 发布

原创最新推荐文章于 2022-05-02 09:37:32 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #acm

ACM 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于求解Fibonacci数列的第n个数。程序通过递归定义实现了Fibonacci数列的计算，并通过预计算的方式优化了多次查询的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Fibonacci数
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
无穷数列1，1，2，3，5，8，13，21，34，55…称为Fibonacci数列，它可以递归地定义为
F(n)=1 ………..(n=1或n=2)
F(n)=F(n-1)+F(n-2)…..(n>2)
现要你来求第n个斐波纳奇数。（第1个、第二个都为1)

输入
第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行，且只有一个整形数n(n<20)

输出
对每组输入n，输出第n个Fibonacci数

样例输入
3
1
3
5

样例输出
1
2
5

import java.util.Scanner;

public class Fibonacci {
    static long[] fibonacci = new long[20]; // 由于n<20,所以数组大小分配20就够了
    static int[] data; // 数据
    public static void main(String[] args) {
        run(1); // 先计算数列，直接输出

        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        data = new int[m];
        for (int i = 0; i < m; i++)
            data[i] = sc.nextInt();
        sc.close();

        for (int i = 0; i < data.length; i++) 
            System.out.println(fibonacci[data[i]]);
    }
    static void run(int pos){
        if(pos >= 20) return;
        if(pos==1 || pos==2) fibonacci[pos] = 1;
        else fibonacci[pos] = fibonacci[pos-1] + fibonacci[pos-2];
        run(pos+1);
    }
}