向后斐波那契数列

Question

这是代码：

class Fibonacci {
    static final int MIN_INDEX = 1;
    public static void main (String[] args){
        int high = 1;
        int low = 1;
        String jel;
        System.out.println("9: " + high);

    for (int i = 8; i >= MIN_INDEX; i--){
        if (high % 2 == 0)
            jel = " *";
        else 
            jel = " ";
        System.out.println(i + ": " + high + jel);
        high = low + high;
        low = high - low;


    }
}
}

我想编写这个程序，向后写输出数字。所以我不仅想要从最后一个到第一个的“i”步骤，还想要数字。

在此示例中，输出为： 1, 1, 2, 3, 5, 8 ，例如... 但我想按顺序显示它： 例如... , 8, 5, 3, 2, 1 ，1.

我试图改变高低，但我无法使这个程序强制“向后”运行。

Answer 1

这里没有 Java，但是斐波那契数字有一个明确的封闭形式：

f[n_] := N@(GoldenRatio^n - (1 - GoldenRatio)^n)/Sqrt[5];  

其中

GoldenRatio = (1 + Sqrt[5])/2

所以你可以这样做：

For[i = 10, i > 0, i--,
     Print[f[i]];
  ];  

输出：

55.
34.
21.
13.
8.
5.
3.
2.
1.
1.

编辑

作为旁注 黄金比例是自然、科学和艺术中常见的奇妙数字之一。

您可能会发现从海贝壳到帕台农神庙的黄金比例。

Answer 2

您可以边做边将​​它们插入到数组中，然后反转数组并将它们打印出来？
效率不高，但很容易做到。

Answer 3

int high = 8;
int low = 5;
while (low > 0) {
  System.out.println(high);
  int temp = low;
  low = high - low;
  high = temp;
}

Answer 4

有两种可能性：

1. 存储数字而不是打印它们，最后反向打印它们。
2. 向前运行算法以发现最后两个数字，然后通过注意到 r[i]=r[i-2]-r[ 来即时生成并打印反向序列 r i-1]。

Answer 5

是的..就像其他人说的那样..我将存储在集合中，然后排序并打印

我刚刚修改了您的示例...运行它并看看这是否是您期望的行为。

class Fibonacci {
static final int MIN_INDEX = 1;

public static void main(String[] args) {
    int high = 1;
    int low = 1;
    String jel;
    List<String> numbers = new ArrayList<String>();
    numbers.add("9: " + high);

    for (int i = 8; i >= MIN_INDEX; i--) {
        if (high % 2 == 0) {
            jel = " *";
        }
        else {
            jel = " ";
        }
        numbers.add(i + ": " + high + jel);
        high = low + high;
        low = high - low;
    }

    Collections.sort(numbers);
    System.out.println(numbers);
}

}

Answer 6

一种选择是将输出存储在数组中，然后向后遍历数组。

Answer 7

由于斐波那契数列的性质，您可以将所有元素存储到一个数据结构中，然后向后打印它们，因为每个值（第一个和第二个除外）取决于前两个值的总和。

Answer 8

我也只是正常地运行序列（即不是反向）并将结果存储在集合中（可能是 ArrayList）。但是不需要在列表之后排序，甚至不需要以相反的顺序遍历列表，您可以在使用时将序列中的每个新“条目”添加到列表中的位置 0 中：

list.add(0, i + ": " + high + jel);

这将确保列表以相反的顺序存储序列。

这只是另一种可能的解决方案。