求數(shù)列1,1,2,3,5……前20項的和，用C語言編寫 c語言，編程實現(xiàn)，求斐波那契數(shù)列，1,1,2,3,5,8,....
#include "iostream.h"
#include "windows.h"
/*斐波那契數(shù)*/
int nums[100];
int result=2;
int f1(int n)//非遞歸
{
int i;
for(i=2;i<n;i++)
{
nums[i]=nums[i-1]+nums[i-2];
result+=nums[i];
}
return result;
}
main()//求前n項的和，n從鍵盤輸入
{
int n,n_time;
cout<<"please input the num"<<endl;
cin>>n;
n_time=GetTickCount();
nums[0]=1;
nums[1]=1;
f1(n);
cout<<result<<endl;
cout<<"耗時"<<GetTickCount()-n_time<<endl;
}
利用遞歸f(n)=F(n-1)+f(n-2)
f(2)=f(1)=1;
程序如下:
int f(int n)
{int k;
if(n==1||n==2)k=1;
else k=f(n-1)+f(n-2);
return(k);
}
main()
{long s=0;
int i;
for(i=1;i<=20;i++)
s=s+f(i);
printf("%ld\n",s);
getch();
}
結(jié)果是:17710
這個是不是簡單點,
#include "stdio.h"
#include "conio.h"
main()
{ int a=1,b=1,m,n=0,t;
for(i=0;i<21;i++)
{m=a+b;
n=n+m;
t=b;
a=t;
b=m;
}
printf("zong he wei:%d",);
getch();
}
求數(shù)列1,1,2,3,5……前20項的和,用C語言編寫
\/*斐波那契數(shù)*\/ include "iostream.h"include "windows.h"\/*斐波那契數(shù)*\/ int nums[100];int result=2;int f1(int n)\/\/非遞歸 { int i;for(i=2;i<n;i++){ nums[i]=nums[i-1]+nums[i-2];result+=nums[i];} return result;} main()\/\/求前n項的和，n從鍵盤輸入 { int n,...
用程序流程圖求1,1,2,3,5,……的前20項之和
1.首先弄清楚這組分?jǐn)?shù)序列的規(guī)律:從第二個數(shù)開始 分子=前一個數(shù)的分子+分母 分母=前一個數(shù)的分子 2.需求是前20項之和,因此循環(huán)20-1次相加是必然的.3.第一個數(shù)初始化為x=2,y=1 4.從第二個數(shù)開始:分子x=x+y 分母y=x 由于x的值發(fā)生變化,因此中間用變量a復(fù)制一下.5.重復(fù)上面的操作,直...
數(shù)列1,1,2,3,5,8,13,···試著畫出計算這個數(shù)列的前20項之和的程序框 ...
這是斐波納契數(shù)列（Fibonacci Sequence），又稱黃金分割數(shù)列。在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞歸的方法定義：F0=0，F(xiàn)1=1，F(xiàn)n=F(n-1)+F(n-2)（n>=2，n∈N*）在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)、化學(xué)等領(lǐng)域，斐波納契數(shù)列都有直接的應(yīng)用。它的通項公式為:{[（1＋√5）\/2]^n － [（1－√5）\/2]...
.有一數(shù)列:1,1,2,3,5,8,13,21,……求出這個數(shù)列的前20項之和。 vf編 ...
先讓f[1] f[2] 賦值1 然后 i 從3到20循環(huán) 給f[i] 賦值 f[i-1]+f[i-2]給s賦值0 然后 i 從1 到20循環(huán) 給s賦值s+f[i]輸出s即可 希望能幫到你
求數(shù)列1,1,2,3,5,8……前20項之和 的VB編程
在窗體上先放置一個按扭,然后對它進(jìn)行編寫 Private Sub Command1_Click()Dim s(1 To 20) As Integer Dim sum As Integer s(1) = 1 s(2) = 1 sun=s(1)+s(2)For i = 3 To 20 s(i) = s(i - 1) + s(i - 2)sum = sum + s(i)Next Print sum End Sub ...
...求分?jǐn)?shù)序列1,2\\1,3\\2,5\\3,8\\5,……前20項之和
sum += fun(i + 1) \/ fun(i);} } 在這個主函數(shù)中，我們初始化了一個變量sum用于存儲分?jǐn)?shù)序列的和。然后，我們使用一個for循環(huán)來迭代前20項。在每次迭代中，我們將fun(i + 1)除以fun(i)的結(jié)果加到sum中。通過這種方式，我們可以計算出分?jǐn)?shù)序列1, 2\/1, 3\/2, 5\/3, 8\/5, …的前20...
求數(shù)列1、3、5……前20項和
等差數(shù)列求和，首先奇數(shù)列，第20項是1+2（20-1）=39，∑=（1+39）*20÷2=40*20÷2=400
C語言寫 1,1,2,3,5,8,13,21,34,55 前20項的和
for(i=0;i<20;i++){ \/\/20次循環(huán) c=a+b; \/\/后為前2項之和 printf("b=%d\\n",b); \/\/測試 正式使用時不需要 sum+=b; \/\/累加 a=b;b=c;} printf("sum=%d\\n",sum); \/\/結(jié)果 } 結(jié)果 b=1 b=1 b=2 b=3 b=5 b=8 b=13 b=21 b=34 b=55 b=89 b=144...
...數(shù)列的前20項之和,斐波那契數(shù)列為1,1,2,3,5,8...?求CC
include<stdio.h> void fac(int s[]){ int i=0,j=1,t;for(t=2;t<20;t++){ s[t]=s[i++]+s[j++];} } int main(){ int s[20]={1,1},i,sum=0;fac(s);for(i=0;i<20;i++)sum+=s[i];printf("sum=%d\\n",sum);return 0;} ...
數(shù)列1 , 2 , 3 , 4 , 5 , …, 的前n項之和等于 &...
+n）+（ + + +…+ ），分別求和即可．解：由題意可知數(shù)列的通項公式為：a n =n+ 故前n項之和為：（1+ ）+（2+ ）+（3+ ）+…+（n+ ）=（1+2+3+…+n）+（ + + +…+ ）= + = +1-( ) n 故答案為： +1-( ) n ...
相關(guān)評說：
雁峰區(qū)機(jī)器： ______[答案] 斐波那契數(shù)列除以8余數(shù)為 1,1,2,3,5,0,5,5,2,7,1,0,1,1,2,3,. 可知每12位循環(huán)一次 2008/12=167余4 故斐波那契數(shù)列第2008項除以8余3
雁峰區(qū)機(jī)器： ______ 斐波拉契數(shù)列,從第三項起,每一項為前兩項只和……
雁峰區(qū)機(jī)器： ______ 1又1/2=1+1/23又1/4=3+1/4......依次下去可以把這個數(shù)列分成兩個數(shù)列 一個數(shù)列是:1/2,1/4,1/8,1/16.....另一個是:1,3,5,7,9,.....第一個為等比數(shù)列求和,公比為1/2 那么 S1={1/2*[1-(1/2)^n]}/(1-1/2)=1-(1/2)^n 第二個為等差數(shù)列 公差是2 an=2n-1 S2=n(a1+an)/2=n^2 所以:S=S1+S2=1-(1/2)^n+n^2
雁峰區(qū)機(jī)器： ______ public class Demo11 { public static void main(String[] args) { double sum=2/1; double m=2;//定義分子 double n=1;//定義分母 for(int i=2;i<=20;i++){ m=m+n; n=m-n; sum+=(double) m/n; //將分子的類型強(qiáng)制轉(zhuǎn)換成double,否則兩個int相除,結(jié)果...
雁峰區(qū)機(jī)器： ______[答案] Private Sub Form_Click()Dim a(1 To 40) As LongFor i = 1 To 40If i = 1 Or i = 2 Thena(i) = 1Elsea(i) = a(i - 2) + a(i - 1)End IfPrint a(i); Tab;If i Mod 5 = 0 Then PrintNext iEnd Sub
雁峰區(qū)機(jī)器： ______[答案] 因為用了很沒有效率的遞歸,所以出結(jié)果有點慢 #include f(int); main() { int i,s=0; for(i=1;i
雁峰區(qū)機(jī)器： ______[答案] an=1/根號5{[(1+根號5)/2]的n次方-[(1-根號5)/2]的n次方}(n屬于正整數(shù)) 這是通項
