乙個fibonacci數列簡單求和的問題

2022-08-17 10:54:15 字數 968 閱讀 4507

前段時間老師在講函式呼叫的時候,用fibonacci數列來演示了一下,因為以前沒怎麼接觸過fibonacci,所以當時很懵。

當時讓求的是fibonacci數列中,第n位值為多少,當時老師寫的是:

之後呢,老師留的做作業是:求fibonacci數列前n位的和,晚上自習的時候在想,求和的話必須需要用for迴圈,懵懵懂懂的寫下了以下**:

public

class

fibonacci

system.

out.println( b );

}public

static

int fibonacci(int

n)

if (n == 2

) else}}

可得出結果,這個地方要感謝圖圖同學,他告訴我用迭代實現fibonacci的和,我仔細看了一下,並用此方法得出結果:

public

class

fei_bo_na_qi

public

static

int m1(int i)

if (i == 2) else

system.

out.println( "

斐波那契數列的 前

"+ i +"

位數 的和為:

"+(e+1) ); //

這是輸出前n列的和

return c; //

等輸出完設定的數列 再把c 返回到m1 再返回到方法的呼叫出(也就是main方法的輸出**,因為在那裡呼叫的,)方法不呼叫不執行,呼叫才執行,並把值返回到方法的呼叫出

} }

}

或許有多於步驟和不合理的地方,但已經是現階段能做的最好的了,望大家多多指導,謝謝!

每日一演算法 Fibonacci數列

fibonacci為1200年代的歐洲數學家,在他的著作中曾經提到 若有乙隻免子每個月生乙隻小免子,乙個月後小免子也開始生產。起初只有乙隻免子,乙個月後就有兩隻免子,二個月後有三隻免子,三個月後有五隻免子 小免子投入生產 如果不太理解這個例子的話,舉個圖就知道了,注意新生的小免子需乙個月成長期才會投...

演算法 Fibonacci 數列的一類問題(一)

fibonacci 是演算法中的基礎問題。還有一些問題本質是fibonacci 問題,也就是遞迴問題。在此我們一併總結 1.fibonacci 數列 問題描述 數列位數序號 1,2,3,4,5,6,fibonacci 數列 1,1,2,3,5,8,fibonacci 數列的性質很簡單,就是從第三位起...

乙個簡單WebService

最近一直在弄介面方面的東西,今天想著學學c 怎麼建立webservice程式。因為自己從來沒有過c 的經驗所以後續還是得多學習 1 新建專案 2 選擇 空模板 3 右鍵 新增 新建項 選擇 web服務 4 寫好方法,右鍵執行 求和的方法 public int add int x,int y webm...