c++求解已知數(shù)列a1=o,a2=0,a3=1,從第四項開始每一項都等于前三項之和求前20項之和

#include
usingnamespacestd;
intfun(intn)
{
if(1==n||2==n)
{
return0;
}
if(3==n)
{
return1;
}
returnfun(n-1)+fun(n-2)+fun(n-3);
}
intmain()
{
intsum=0;
for(inti=1;i<=20;i++)
{
sum+=fun(i);
}
cout<<"前20項的和為:"<return0;
}

運行結(jié)果：

C語言編程:找規(guī)律，打印下列數(shù)列的前20個數(shù):0，0，1，1，2，4，7，13，24……

代碼

//C語言編程：找出規(guī)律，打印下列數(shù)列的前20個數(shù)：0，0，1，1，2，4，7，13，24……
//可以看出規(guī)律是從第四個數(shù)字開始，當(dāng)前數(shù)字為前三個數(shù)字之和

# include

//默認(rèn)要打印的數(shù)字個數(shù)
#define NUM 20

int main()
{
int a[NUM] = {0, 0, 1};
for(int i = 0; i < NUM; i++)
{
if(i >= 3)
{//當(dāng)前數(shù)字為前三個數(shù)字之和
a[i] = a[i-1] + a[i-2] + a[i-3];
}
printf("%d ", a[i]);
}
getchar();
return 0;
}

C語言：編寫程序用數(shù)組處理求解Fibonacci數(shù)列前20項之和并輸出。

斐波那契數(shù)列通項公式：斐波那契數(shù)列指的是這樣一個數(shù)列：1、1、2、3、5、8、13、21、……這個數(shù)列從第三項開始，每一項都等于前兩項之和。 #include 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]);//加了格式說明符以及空格。 } retu

C語言：編寫程序用數(shù)組處理求解Fibonacci數(shù)列前20項之和并輸出。

思路：先定義數(shù)組的前兩項值，再依次對后面每項進行賦值，后面每項都是前兩項的和。 例如： #include 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 */

C語言— 利用數(shù)組求Fibonacci數(shù)列前20項的和

樓主你確定是前20項和而不是第20項的值？ 樓上的答案沒有用數(shù)組。 程序如下：（vc++下調(diào)試通過） #include 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); }