c語言斐波那契數(shù)列前20 斐波那契數(shù)列的通項公式在C語言中如何表達?
斐波那契數(shù)列的通項公式在C語言中如何表達?斐波那契數(shù)列在數(shù)學(xué)上的通式是an=an-1和an-2。在C語言中,根據(jù)不同的算法有許多表達式。以斐波那契n值的計算為例,說明如下。1、 在數(shù)組中實現(xiàn):int
斐波那契數(shù)列的通項公式在C語言中如何表達?
斐波那契數(shù)列在數(shù)學(xué)上的通式是an=an-1和an-2。在C語言中,根據(jù)不同的算法有許多表達式。以斐波那契n值的計算為例,說明如下。1、 在數(shù)組中實現(xiàn):int FN(int n){int*a,I,ra=(int*)malloc(sizeof(int)*n)//分配動態(tài)數(shù)組。A[0]=1 A[1]=1//初始化前兩項。對于(I=2i<ni){a[I]=a[I-1]a[I-2]//這里是一般項公式的實現(xiàn)。}R=a[n-1]//自由保存結(jié)果(a)//釋放動態(tài)數(shù)組返回R//返回結(jié)果值。}2、 遞歸函數(shù)形式:int FN(int n){if(n==0 | n==1)返回1//前兩個固定值。Return FN(n-1)FN(n-2)//通過遞歸調(diào)用實現(xiàn)通項公式。}3、 注:1、方法很多,不能窮盡,編寫代碼要靈活使用。2在本例中,它保存為int,該值僅限于整數(shù)范圍。計算大值時會發(fā)生溢出。根據(jù)實際需要選擇型號。
如何用C語言輸出斐波那契數(shù)列的前n項?
1. 首先,打開VC,點擊文件和新建;
2。選擇Win32控制臺應(yīng)用程序并在右側(cè)輸入項目的名稱和地址,然后確認;
3。選擇要完成的空項目。
4. 再次點擊文件,新建,
5,選擇c源文件并輸入文件名,確認,
6,輸入如圖所示的代碼,這里以前十個斐波那契數(shù)為例,需要輸出其他數(shù)字時,請將5改為對應(yīng)數(shù)字的一半(例如,要輸出前20,將圖中的5改為10);
7,單擊右上角的compile run按鈕。
8. Fibonacci序列的前10項成功輸出,如圖所示。