在java中,我如何找到第n个Fibonacci数？

Question

确定Fibonacci序列很容易弄清楚:

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 ^个 Fibonacci数,并num1为1 ^日.所以要找到第n ^个,你必须迭代步骤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)^个.