设计c语言程序:1,1,1,3,5,9,17.....前20项的和

Question

设计c语言程序:1,1,1,3,5,9,17.....前20项的和 应该是用迭代 急需 谢谢

Answer 1

#include <stdio.h>
int main()
{
int a1=1,a2=1,a3=1;
int i,sum=a1+a2+a3;
for( i=4;i<=20;i++ )
{
int a4=a1+a2+a3;
sum+= a4 ;
a1=a2;
a2=a3;
a3=a4;
}
printf("sum=%d\n",sum );
return 0;
}本回答被提问者采纳

Answer 2

#include <stdio.h>
int func(int n)

{
if(n<=3)
return 1;
else
return func(n-1) + func(n-2) + func(n-3);
}
int main()
{
int n, sum =0;
scanf("%d", &n);
for(;n>0;n--)
sum+=func(n);
printf("sum=%d\n", sum);
}