作业帮 > 综合 > 作业

C语言斐波那契数列的前n项能被3整除的数的和.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 22:45:14
C语言斐波那契数列的前n项能被3整除的数的和.
C语言编程用函数的递归调用来做,输出菲波那契数列的前n项,然后列出前n项中能被三整除的数,最后求在前n项中能被三整除的数的和.
#include
int a[100] = {0};
int fbnq(int n)
{
int iRet = 0;
if ( n > 2 )
{
iRet = fbnq(n-1) + fbnq(n-2);
}
else if ( n == 2 )
{
iRet = fbnq(n-1);
}
else if ( n == 1 )
{
iRet = 1;
}
a[n-1] = iRet;
return iRet;
}
int main(int argc,char* argv[])
{
int n = 10;
fbnq(n);
printf("菲波那契数列的前%d项为:\n",n);
for ( int i=0; i < n; i++ )
{
printf("%d\n",a[i]);
}
int sum3 = 0;
printf("\n能被三整除的数为:\n");
for ( int i=0; i < n; i++ )
{
if ( a[i] % 3 == 0)
{
printf("%d\n",a[i]);
sum3 += a[i];
}
}
printf("能被三整除的数的和为:%d",sum3);
return 0;
}
//以上为纯手工打造,并编译测试通过.