java - 将斐波那契存储在数组中并打印用户期望值

Question

我已经编写了用于打印斐波那契数列的代码，我想将其存储在一个动态数组中。然后当用户输入一个值来打印数组的特定元素时，它应该显示数组中存储的所需斐波那契数的值。

package fibonacci;

import java.util.Scanner;

public class Fibonacci {
    public static void main(String[] args){
        int size=new Scanner(System.in).nextInt();
        int fibonacci[]=new int[size];
        int i=3;

        System.out.println("The number");

        int number=new Scanner(System.in).nextInt();
        for(int i1=1;i1<=number;i1++){

            System.out.println(fibonacci(i1)+" ");

        }
        int j=new Scanner(System.in).nextInt();
        System.out.println(fibonacci[i]);

    }




        public static int fibonacci(int number){
                if(number==1||number==2){
                        return 1;

                    }
                    return fibonacci(number-1)+fibonacci(number-2);

            }
    }

Answer 1

long 中只有大约 94 个斐波那契值，因此您可以在启动时创建这些值。同样使用循环来创建数字是 O(n)，但是使用递归等于指数的答案。你很快就会得到比宇宙年龄更长的数字来计算。