[C語言]——斐波那契數列的兩種實現方式(遞歸與非遞歸)

文章目錄 1、什麼是斐波那契數列? 2、代碼實現 1.遞歸實現 2.非遞歸 1、什麼是斐波那契數列? 斐波那契數列指的是這樣一個數列: 0,1,1,2,3,5,8,13,21,34… 這個數列從第3項開始,每一項都等於前兩項之和。 遞推方程: F(0)=0,F(1)=1 F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)web 2、代碼實現 1.遞歸實現 代碼以下:svg #
相關文章
相關標籤/搜索