c语言中，。编写程序求斐波那契数列的第n项和前n项之和。大家看好是【第】n项的值和前n项的合= =。

Posted 2023-03-24

编写程序求斐波那契数列的第n项和前n项之和。斐波那契数列是形如
0, 1, 1, 2, 3, 5, 8, 13, ...
其通项为:
F[0]=0
F[1]=1
F[n]=F[n-1]+F[n-2]

程序运行结果如下：
Please input the number of terms:
6
f(6)=8
sum(6)=20
求大大们指点。如何求出第N项的值。 要求输出和 题目要求一样。不要写出来是 前N项所有的值。。
我新手 这个能用循环做出来 我想用数组怎么办？ 我刚学数组。递归美学。。指针更没学呢 - -求大大们给个完整的方法额。

main()
int i,n,s=1,f[]=0,1,1;
printf("Please input the number of terms:");
scanf("%d",&n);
if(n==0)s=0;f[2]=0;
for (i=2;i<=n;i++)
f[2]=f[1]+f[0];f[0]=f[1];f[1]=f[2];
s+=f[1];

printf("f(%i)=%i\n",n,f[2]);
printf("Sum(%i)=%i\n",n,s);
scanf("%d");
参考技术A 如果你用循环做的话当i=n时停止循环并输出就可以了，如果你用递归做那就从n向前递归就没问题了。 参考技术B fun(*a,n)

c语言.计算斐波那契数列的前n项和(s)，四种方法？

方法1 1个源程序文件，只使用主函数，用while语句完成程序设计任务
方法2 1个源程序文件，只使用主函数，用do-while语句完成程序设计任务。
方法3 1个源程序文件，只使用主函数，用for语句完成程序设计任务。
方法4 1个源程序文件，主函数在前，其它函数在后，完成程序设计任务。

方法2：

  

#include <stdlib.h>
#include <stdio.h>

int Fibon1(int n)

if (n == 1 || n == 2)

return 1;

else

return Fibon1(n - 1) + Fibon1(n - 2);

int main()

int n = 0;
int m=0;
int ret = 0;
printf("请输入要计算的斐波那契数列的前N项总数：");
scanf("%d", &n);
m=n;
do

ret += Fibon1(n);
n--;
while (n>0);

 printf("前%d项目和ret=%d", m,ret);
getchar();
getchar();
return 0;

运行结果：

方法4：

#include <stdlib.h>
#include <stdio.h>

int Fibon1(int n);

int main()

int n = 0;
int m=0;
int ret = 0;
printf("请输入要计算的斐波那契数列的前N项总数：");
scanf("%d", &n);
m=n;
do

ret += Fibon1(n);
n--;
while (n>0);

 printf("前%d项目和ret=%d", m,ret);
getchar();
getchar();
return 0;

int Fibon1(int n)

if (n == 1 || n == 2)

return 1;

else

return Fibon1(n - 1) + Fibon1(n - 2);

运行结果：

参考技术A 这里贴代码太长了，而且格式没法调整，可读性低。追问

给出两种方法就行，二和四就行