java - 在java中，我如何找到第n个斐波那契数？

Question

确定斐波那契数列很容易弄清楚:

int num = 0;
int num2 = 1;
int loop;
int fibonacci;
System.out.print(num2);
for (loop = 1; loop <= 10; loop ++)
{
    fibonacci = num + num2;
    num = num2;
    num2 = fibonacci;
    System.out.print(" " + fibonacci);
}

我的问题在于尝试查明指定的 N 的值。 例如，如果我想找到序列中的第 6 个元素，即 8，我将如何找到该数字，只有那个数字？

Answer 1

在您的代码中，num 从第 0 个 斐波那契数开始，num1 作为第 1 个 .所以要找到第 n^th，您必须将步骤迭代 n 次:

for (loop = 0; loop < n; loop ++)
{
    fibonacci = num + num2;
    num = num2;
    num2 = fibonacci;
}
System.out.print(num);

只有在完成后才打印出来。

当循环计数器 loop 的值为 k 时，num 保存第 k 个斐波那契数和 num2 第 (k+1).