C语言编程题求助

来源：百度知道 编辑：UC知道 时间：2024/06/07 07:47:41
第一个和第二个数都是一，以后的每个数都是前一个数乘二后加上前两个数。例如a3=a1+2*a2 求Sn

#include<stdio.h>
#define N 100
void main()
{
int n,i;
int s[N],sum=0;
s[0]=1,s[1]=1;//设置初始值
printf("请输入n的值：(n<N)\n"); //n从0开始
scanf("%d",&n);
for(i=2;i<=n;i++)
s[i]=s[i-2]+s[i-1]*2;
for(i=0;i<n;i++)
sum=sum+s[i];
printf("Sn=%d\n",sum);

}