當前位置:首頁 » 編程語言 » c語言數組處理斐波那契
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

c語言數組處理斐波那契

發布時間: 2023-07-27 06:46:08

A. c語言!!!定義數組完成,按每行輸出5個數的形式輸出fibonacci數列的前40項

注意:40項斐波那契數列,數字將會非常大,int類型變數已無法存儲!代碼中使用到了64位無符號整型數unsigned __int64,以便滿足題目要求且可繼續擴展(比如輸出50項)。

#include<stdio.h>

#defineMAX40/*費波那契數列項數上限*/

voidfibonacci(unsigned__int64f[],intn){/*生成n項費波那契數列,n=0為起始*/
inti;
f[0]=0;/*F0=0*/
f[1]=1;/*F1=1*/
for(i=2;i<=n;i++)/*Fn=Fn-1+Fn-2(n>=2)*/
f[i]=f[i-1]+f[i-2];
}

intmain(void){
unsigned__int64f[MAX];
inti;

fibonacci(f,MAX);

printf("前%d項斐波那契數列(自F0起): ");
for(i=0;i<=MAX;i++){
printf("%I64u ",f[i]);
if((i+1)%5==0)/*5個數換行*/
printf(" ");
}


printf(" ");
getch();/*屏幕暫留*/
return0;
}

運行結果

如有問題,可點擊頭像聯系我~~

B. 用c語言編寫程序,用數組輸出Fibonacci數列前20項

1、打開visual C++ 6.0-文件-新建-文件-C++ Source File。

7、輸出最後的結果。

C. c語言,編程實現,求斐波那契數列,1,1,2,3,5,8,......的前20項及前20項和

C語言源程序如下:

#include<stdio.h>

int main()

{

int array[100]={1,1};//斐波那契數列前兩個元素均為0

int i=0;//循環變數

int n=20;//數列需要求的個數

int sum = 0;//和變數

for(i=2;i<n+1;i++)//按遞推原理依次求出後續元素

{

array[i]=array[i-1]+array[i-2];//數列原理

}

printf("arr[1]-arr[%d] = ", n);//提示輸出數列元素

for (i = 0; i < n; i++)//遍歷數列

{

printf("%d ",array[i]);//輸出arr[1]-arr[n]元素內容

sum += array[i];//順便進行求和

}

printf(" %d ", sum);//輸出求和結果

return 0;

}

程序運行結果如下:


(3)c語言數組處理斐波那契擴展閱讀:

利用遞歸原理進行求斐波那契數列的求解和求前n項和:

#include<stdio.h>

int fibonacci(int n) //遞歸函數

{

if (n == 0 || n == 1)

return 1;

if (n > 1)

return fibonacci(n - 1) + fibonacci(n - 2);

}

int main()

{

int i = 0;

for (i = 0; i < 30; i++)

{

printf("fibonacci(%d) = %d ", i, fibonacci(i));

}

return 0;

}

D. ,c語言:利用數組求斐波那契數列的前20項

代碼如下:

int a[20]={1,1};

printf(「%d %d 」,a[0],a[1]);

for(int i=0;i<20;i++)

{

printf(「%d 」,a[i]=a[i-1]+a[i-2]);

}

(4)c語言數組處理斐波那契擴展閱讀:

如何掌握C語言基礎知識及技巧:

首先准備一台PC,學編程一般對PC沒有太大的要求,一般主流的配置就好。

有了電腦之後,就得考慮安裝什麼操作系統了,主流使用的操作系統是windows,不過在這里不建議學習C編程使用windows,建議使用Linux。所以學習者最好安裝雙系統,或者徹底習慣Linux系統。

不管學習哪門編程語言,都建議學習者必須有一本關於此語言的全面知識的書籍,大一般採用的是譚浩強老師的《C語言程序設計》,還有 《C語言C++學習指南》從入門到精通(語法篇)視頻課程在線學習等,建議學習者可以去仔細研讀

E. C語言:編寫程序用數組處理求解Fibonacci數列前20項之和並輸出。

斐波那契數列通項公式:斐波那契數列指的是這樣一個數列:1、1、2、3、5、8、13、21、……這個數列從第三項開始,每一項都等於前兩項之和。
#include<stdio.h>
int main()
{
int a[20]={1,1},i=2;
printf("a[0]=a[1]=");
for(i=2;i<20;i++)
{
a[i]=a[i-1]+a[i-2];
// a[i-2]=a[i-1]; 這兩行是多餘的
// a[i-1]=a[i];
if(i%4==0)
printf("\n");
printf("a[%d]=%d ",i,a[i]);//加了格式說明符以及空格。
}
return 0;
}

F. C語言:編寫程序用數組處理求解Fibonacci數列前20項之和並輸出。

思路:先定義數組的前兩項值,再依次對後面每項進行賦值,後面每項都是前兩項的和。
例如:
#include
<stdio.h>
int
main(){
int
a[20],i;
a[0]=a[1]=1;
for(i=2;i<20;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<20;i++){
printf("%4d
",a[i]);
if((i+1)%5==0)
printf("\n");
}
return
0;
}
/*
輸出:
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
*/

G. C語言 寫程序,輸出斐波那契數列的前20項,每行輸出4個數

方法一for循環

publicclassFeiBoMethod{

定義三個變數方法

publicstaticvoidmain(String[]args){

inta=1,b=1,c=0;

System.out.println("斐波那契數列前20項為:");

System.out.print(a+"\t"+b+"\t");

因為前面還有兩個1、1所以i<=18

for(inti=1;i<=18;i++){

c=a+b;

a=b;

b=c;

System.out.print(c+"\t");

if((i+2)%4==0)

System.out.println();

方法2使用數組的方式實現

publicclassFeiBoMethod{

定義數組方法

publicstaticvoidmain(String[]args){

intarr[]=newint[20];

arr[0]=arr[1]=1;

for(inti=2;i<arr.length;i++){

arr[i]=arr[i-1]+arr[i-2];

System.out.println("斐波那契數列的前20項如下所示:");

for(inti=0;i<arr.length;i++){

if(i%4==0)

System.out.println();

System.out.print(arr[i]+"\t");

(7)c語言數組處理斐波那契擴展閱讀:

遞歸實現

publicclassFeiBoMethod{

使用遞歸方法

privatestaticintgetSum(intnum){

if(num==1||num==2)

return1;

else

returngetSum(num-1)察氏+getFibo(num-2);

publicstaticvoidmain(String[]args){

System.out.println("斐波那契數列的前20項為:");

for(敗昌散inti=1;i<=20;i++){

System.迅畢out.print(getSum(i)+"\t");

if(i%4==0)

System.out.println();