java斐波那契數列錯誤：沒有得到正確的輸出

我試圖用此程序打印斐波那契數列。我用n=10（斐波那契數字打印），我得到了超過10個數字。請你能指出我哪裏錯了嗎？java斐波那契數列錯誤：沒有得到正確的輸出

import java.util.*; 
class myprogram{ 
    static int f=0,s=1,sum=0; 
    public static void main(String[] args){ 
     Scanner sc=new Scanner(System.in); 
     System.out.printf("Enter the number of numbers you want to print"); 
     int n=sc.nextInt(); 
     System.out.print(f+" "+s); 
     fib((n-2)); 
    } 
    static void fib(int count){ 
     while(count!=0) 
     { 
      sum=f+s; 
      System.out.print(" "+sum); 
      f=s; 
      s=sum; 
      count-=1; 
      fib(count); 
     } 

    } 
}

輸入：

n=10

預期輸出：

0 1 1 2 3 5 8 13 21 34

我的輸出：

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 ...

來源

2015-11-05 sakyan

remove fib（count）;從你的fib（int count）方法結束。 –

這是一個巨大的錯誤。感謝您指出。 – sakyan

我用'if（count> 0）'替換'while（count！= 0）'，因爲我使用的是遞歸。 – sakyan

你的解決方案已經迭代，包括while循環。但是，您使用減少的計數呼叫fib，大大增加了打印的號碼數量。

刪除遞歸調用，它會工作得很好。

來源

2015-11-05 17:31:56 rgettman

你的代碼做的是：

初始：

Iteration  f  s  sum 
0    0  1  0

FIB函數的第一次調用

Iteration  f  s  sum 
1    1  1  1 
2    1  2  2 
3    2  3  3 
4    3  5  5 
5    5  8  8 
6    8  13  13 
7    13 21  21 
8    21 34  34

你的程序應根據你想要什麼到此爲止。但是，通過在函數末尾添加fib（count），可以一次又一次遞歸地調用fib函數。這就是爲什麼它繼續。它會進行7（9-2）+ 6 + 5 + 4 + 3 + 2 = 27次迭代。

來源

2015-11-05 17:50:04

java斐波那契數列錯誤：沒有得到正確的輸出

回答

相關問題