斐波那契计算

Question

这个程序应该从用户那里得到一个斐波那契数，程序将计算它是什么，同时确保用户输入一个正数和一个不小于斐波那契数 70 的数字。所以，如果用户输入7，它应该打印 13。 fibcalc() 方法应该进行计算。 当我尝试编译程序时，我收到错误“斐波那契类中的方法 fibcalc 不能应用于给定类型：System.out.printf("Fibonacci #%d is %f", num, fibcalc(num, x3)); 和“找不到符号”return x3;这是我的代码：

import java.util.Scanner;

public class Fibonacci
{
    public static void main ( String args[] ) 
    {
    Scanner input = new Scanner ( System.in );

        int num; 
        double x3 = 0;


           System.out.print("Which Fibonacci number would you like? ");
       num = input.nextInt(); 
           do
       {
        System.out.print("Which Fibonacci number would you like? ");
        num = input.nextInt(); 
    }while(num >= 0 && num <= 70);

    System.out.printf("Fibonacci #%d is %f", num, fibcalc(num, x3));

}


public static double fibcalc(int num) 
{
    int x1 = 0;
    int x2 = 1;

        if (num == 0)

            return 0;

        else if (num == 1)

            return 1;

        else

            for (int x3 = 0; x3 < num; x3++)
                {
                    x3 = x1 + x2;
                    x1 = x2;
                    x2 = x3;
                }
                return x3;

}
  }

我可能还漏掉了其他问题。我对java很陌生。提前致谢。

Answer 1

您还可以使用以下计算器计算斐波那契数列（使用 Javascript）：enter link description here

Answer 2

fibcalc() 方法有一个 int 参数，但您使用 两个 参数调用它。

更改呼叫来源

fibcalc(num, x3)

到

fibcalc(num)

即将该行更改为：

System.out.printf("Fibonacci #%d is %f", num, fibcalc(num));

---

另外，如果您想要准确的结果数字，请从使用 double 更改为使用 BigInteger，它可以准确处理任意大的数字。

Answer 3

如果要计算斐波那契数，可以使用直接（非递归、非迭代）formula for Fibonacci numbers：

Fib(n) = (pow((1+sqrt(5))/2, n) + pow((1-sqrt(5))/2, n)) / sqrt(5)

事实证明，对于所有n >= 0，您可以将这个公式简化为：

Fib(n) = round(pow((1+sqrt(5))/2, n) / sqrt(5))

知道了这一点，您可以对fibcalc 使用以下简单实现：

public static double fibcalc(int num) {
    return Math.floor(Math.pow((1+Math.sqrt(5))/2, num) / Math.sqrt(5) + 0.5);
}