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

c語言菲波拉契數列前50個

發布時間: 2023-03-01 05:04:31

c語言,利用數組生成斐波那契數列的前50項,然後求出m到k項之和,(0<m<=k<50),包括m和k項的值

#include<stdio.h>
#defineN50

voidFibonacci(inta[])
{
inti;
a[0]=a[1]=1;

for(i=2;i<N;++i)
a[i]=a[i-1]+a[i-2];
}

intmain()
{
intm,k,a[N];
intsum=0;
Fibonacci(a);

scanf("%d%d",&m,&k);
for(m=m-1;m<k;++m)
sum+=a[m];
printf("%d ",sum);

return0;
}

❷ 用c語言計算fibonacci數列的前50項和

#include"stdio.h"

intmain(){

longintf1,f2,i;

f1=1;f2=1;//賦初始值

for(i=1;i<=20;i++){//循環20次,一次兩個,結果為前50項

printf("%12d%12d",f1,f2);//輸出兩項

f1=f1+f2;f2=f2+f1;//計算下面兩項

if(i%2==0)//一行四個好看用

printf(" ");

}

return0;

}

(2)c語言菲波拉契數列前50個擴展閱讀

C語言程序Fibonacci數列計算兔子:

#include<stdio.h>

#defineYEAR12

intmain()

{

intf[YEAR+1]={0,1,2};//1月和2月兔子對數分別初始化為1,2,不使用f[0]

intmonth;

for(month=3;month<=YEAR;month++)//從3月份開始計算每個月總兔數

{

f[month]=f[month-1]+f[month-2];

}

for(month=1;month<=YEAR;month++)//輸出12個月的總兔對數

{

printf("%d ",f[month]);

}

printf(" sum=%d ",f[YEAR]);//輸出年末的兔子總數

return0;

}

❸ 在c語言中,如何利用數組求斐波那契數列的前20項

#include<stdio.h>

intmain()

inti,fib[20]={0,1};

for(i=2;i<20;i++)

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

printf("%d",fib[19]);

return0;

#include<stdio.h>

void main()

{long sum=0;

long a[20];

int i;

a[0]=1;a[1]=1;

for(i=2;i<20;i++)

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

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

sum=sum+a[i];

printf("%ld",sum);

}

數列與矩陣

對於斐波那契數列1、1、2、3、5、8、13、……。有如下定義

F(n)=F(n-1)+F(n-2)

F(1)=1

F(2)=1

對於以下矩陣乘法

F(n+1) = (1,1 ) (F(n),F(n-1))T

F(n) =(1,0 ) (F(n),F(n-1))T

它的運算就是右邊的矩陣 (1,1)乘以矩陣(F(n),F(n-1)),右邊的矩陣(1,0 ) 乘以矩陣(F(n),F(n-1)),得到:

F(n+1)=F(n)+F(n-1)

F(n)=F(n)

以上內容參考:網路-斐波那契數列

❹ C語言編程:寫出斐波那契數列的前40個數

#include <stdio.h>

int main()

{

int f1 = 1;

int f2 = 1;

int f3,i;

printf("%d %d ",f1,f2);

for(i = 1; i <= 38; i++)

{

f3 = f1 + f2;

printf("%d ",f3);

f1= f2;

f2= f3;

}

printf(" ");

return 0;

}

(4)c語言菲波拉契數列前50個擴展閱讀:

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

遞推公式

斐波那契數列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

如果設F(n)為該數列的第n項(n∈N*),那麼這句話可以寫成如下形式::F(n)=F(n-1)+F(n-2)

顯然這是一個線性遞推數列。

平方與前後項

從第二項開始,每個偶數項的平方都比前後兩項之積少1,每個奇數項的平方都比前後兩項之積多1。

❺ ,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]);

}

(5)c語言菲波拉契數列前50個擴展閱讀:

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

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

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

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