斐波那契計算

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

的fibcalc()方法有一個int參數，但你與參數調用它。

變化從

fibcalc(num, x3) 

到

fibcalc(num) 

即調用更改行：

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

---

另外，如果你想準確的數字你的結果，使用double到變化使用BigInteger，可以準確地處理任意大的數字。

Answer 2

如果要計算斐波那契數，你可以使用直接（非遞歸，非迭代）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); 
} 

Answer 3

您也可以使用下面的計算器來計算（使用Javascript）斐波那契序列：enter link description here