数组列表中的斐波那契数列

Question

我正在寻找对我的问题的清晰解释（不是寻找代码），但是如果一些代码有助于解释自己，那么请这样做..谢谢:)

问题：

-using Java

-Main 类要求用户提供一个整数输入（斐波那契 N 项），然后继续按顺序计算所有斐波那契数，直到达到该项。

-所有内容都存储在整数类型的单个数组列表中。 （每个数字都被分解并存储在自己的索引中，因此可以说，它是自己的“元素”。）

例如，我的目标是这样：

“请输入 N 斐波那契项：”

10

现在，在内部，我已将 2 个基本情况存储在 arraylist 中，如下所示：

ArrayList: [1, 1]

现在，我尝试在用户输入后使我的 arraylist 如下所示：

[1 , 1, 2, 3, 5, 8, 1, 3, 2, 1, 3, 4, 5, 5]

（注意它如何在最后一项 55 处停止，还要注意双数字值如何分解为单独的元素.）

我分解数字没有问题，只是“计算”给我带来了困难。提前感谢您的任何建议

Answer 1

我将使用 int 值生成斐波那契值，并使用这些结果来分解数字以添加到 ArrayList。

Answer 2

听起来您想要从 F1 开始遍历斐波那契数列，同时将数字作为整数附加到 ArrayList中。由于您想要以 10 为基数的数字，我认为如果您将中间斐波那契整数转换为字符串，然后将字符串中的每个字符作为字符数组逐步执行，那么这将是最容易阅读的。当您逐步执行它时，您可以通过从中减去字符“0”将每个数字转换回整数。然后，您可以将该数字的数字版本追加到 ArrayList中。最终结果看起来像这样：

ArrayList<int> arrayList = new ArrayList<int>();

int a = 1;
int b = 0;
int n = 1;

while (n++ <= input) {  // input being from the user
    a += b;
    b = a - b;

    char[] fib = Integer.toString(b).toCharArray();
    for (int i = 0; i < fib.length; i++) {
        arrayList.add(fib[i] - '0');
    }
}

这里的要点是，当您沿着斐波那契数列前进时，不要弄乱您的数值。相反，您可以缓存“b”的副本，然后在确定将进入 ArrayList的每个数字的值之前将其转换为字符串。

Answer 3

好吧，当我尝试复制 Arraylist 时，它出现了语法错误，而其他响应没有足够的代码来显示它实际会做什么。不管怎样，你的老师给你的作业有点浪费编程。下面的内容将为您提供斐波那契数列的值。 num 是您想要的斐波那契数列中的哪个斐波那契数。例如，如果您想要该系列中的第 6 个斐波那契数，您可以在调用它时输入 fibi(6)。

public static int fibi(int num)
{
    int initial =0; int addtoinitial = 1;
    int keepinitial = 0;

    for(int i = 0; i <num; i++)
    {
        keepinitial = initial;
        initial = addtoinitial;
        addtoinitial = keepinitial + addtoinitial;
    }

    return initial;

} 

一种修改它以便获得字符串数组的方法，但现在我需要去吃午饭

Answer 4

下面是制作字符串数组的方法。和小于 46 的原因是因为这是公共数组初始化长度的长度，并且您无法在初始化之外更改长度。您只需更改其中每个部分的内容即可。实际上，对于 int 斐波那契数使用其值，如果您尝试使用高于第 46 个斐波那契数的任何值，它将超出 int 的最大值。如果您使用 long，如果您尝试使用高于第 92 个斐波那契数的值，它将超出 long 的最大值。

public static void fibsmake(int num) {
    fibsreallength= num;
    int initial = 0; 
    int addtoinitial = 1;
    int keepinitial = 0;

    for(int i = 0; i<num&&i<46; i++) {
        keepinitial = initial;
        initial = addtoinitial;
        fibs[i]=keepinitial+"+"+initial;
        addtoinitial = keepinitial + addtoinitial;
    }
}


public static String fibs[]={"","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","","",""};

Answer 5

我认为这应该锻炼。

package p1;

import java.util.ArrayList;

public class NEWtEST {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        ArrayList a =new ArrayList();

        a.add(0);// enter the 1st elemnt of the list
        a.add(1);// 2nd elemnt
        int currIndex=1;
        while(currIndex<50)//--- i set the limit as first 50 items
        {
            a.add(((Integer)a.get(currIndex))+((Integer)a.get(currIndex-1)));
            currIndex++;
            System.out.print(a.get(currIndex)+ " ");
        }
    }

}

Answer 6

1. 编写一个经典的（对于 Java，只是，非递归的）斐波那契函数。

2. 好的，您不需要 fib(N)，因此更改循环的测试，使其继续直到达到 >=N。

3. 此外，您不想返回 int，而是返回 ArrayList。因此，在函数中创建一个，将其添加到循环中，然后返回它。

4. 哦，你也想做那个奇怪的数字事情。不要改变 #3 的功能；相反，使用它来获取斐波那契数字的 ArrayList，然后对其进行迭代，将数字添加到新的 ArrayList。

替代 #4，如果 Nishant 是正确的：从 #3 返回的 ArrayList 的索引 2 开始循环并向后查看，就像

sums.add("1");
sums.add("0+1");
for (int i = 2; i < fibs.size(); i++)
  sums.add(fibs.get(i - 2).toString() + "+" + fibs.get(i - 1));

“当然，在这种情况下，您可以继续编辑原始斐波那契函数，并跳过 的生成>fibs ArrayList。

Answer 7

我不擅长解释。但我认为这段代码可以满足您的要求。

import java.util.*;

public class Fibonacci {

        public static void main(String[] args) {
                long temp1=0;
                long temp2=1;
                long temp3;
                int temp4;
                //number of elements to generate in a series
                Scanner sc = new Scanner(System.in);
                ArrayList<Integer> list = new ArrayList<Integer>();
                System.out.println("Enter Number ");
                int num = sc.nextInt(); 
                if(num==0)
                list.add(0);
                else if(num==1)
                list.add(1);
                else 
                {
                    list.add(0);
                    list.add(1);
                //create the Fibonacci series and store it in an arraylist
                for(int i=1; i < num; i++){
                    temp3= temp1+temp2;
                    temp1= temp2;
                    temp2=temp3;
                    do{
                        temp4=(int) temp3%10;
                        temp3= temp3/10;
                        list.add(temp4);
                    }while(temp3!=0);
                }
                }
                //print the Fibonacci series numbers

                System.out.println("Fibonacci Series upto " + num);
                System.out.print(list);

        }
}

Answer 8

    public static void main(String[] args) {
        List<Integer> numList = new ArrayList<>();

        Scanner sc = new Scanner(System.in);
        System.out.println("Please enter the size of the list:\n");
        int userInput = sc.nextInt();
        System.out.println("Your choose is"+" "+userInput);

        int a = 0;
        int b = 1;
        int c = 0;

        while(c<userInput) {
            c = a + b;
            a = b;
            b = c;

            numList.add(c);
        }

        System.out.println("Fibonacci list:"+" "+numList);
    }