c語言實現斐波那契數列以及使用陣列進行更好的解決

2021-09-13 14:15:34 字數 549 閱讀 5598

斐波那契數列(fibonacci sequence),又稱**分割數列、

因數學家列昂納多·斐波那契(leonardoda fibonacci)以兔子繁殖為例子而引入,故又稱為「兔子數列」,

指的是這樣乙個數列:1、1、2、3、5、8、13、21、34、……

在數學上,斐波納契數列以如下被以遞推的方法定義:f(1)=1,f(2)=1, f(n)=f(n-1)+f(n-2)(n>=3,n∈n*)。

通俗的說,就是前倆項是1,第三項開始,每一項都是前倆項的和。

下面是簡單 的c語言實現

#include#includeint get(int i)

else

} void main()

但是遞迴的話,稍有些慢,下面給出用陣列進行優化一定時間的實現

#include#includeint get(int i)

else

} void main()

printf("%d",a[39]);

}

C語言實現斐波那契數列

斐波那契數,通常用 f n 表示,形成的序列稱為斐波那契數列。該數列由 0 和 1 開始,後面的每一項數字都是前面兩項數字的和。也就是 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.給定 n,計算 f n 首先來乙個通常版本 int fib1 int n for int i ...

C語言實現列印斐波那契數列

檔名 斐波那契數列.c 功能描述 列印n項斐波那契數列 include intfibonacci int num 計算斐波那契數列第歸函式宣告 程式從主函式開始 intmain int argc,char argv else if num 0 檢查輸入的數是否為正數 else break if 1 ...

C語言 實現斐波那契( Fibonacci )數列

斐波那契數列是由數列前兩項之和決定第三項,並以此類推,逐步迭代的二階遞推數列。解決方案一 迴圈 輸入位數n,輸出前n項的數列 include intmain return0 對迴圈體演算法的理解 開始的條件為f1 f2 b三個引數,其中f1 f2有值儲存,b為空 故判斷出結束迴圈體時也應為此形式,且...