Question

c语言Fibonacci数列问题，想了半天不知道怎么弄，，望指教

已知Fibonacci数列：1,1,2,3,5,8,……,它可由下面公式表述：
F(1)=1 if n=1
F(2)=1 if n=2
F(n)=F(n-1)+F(n-2) if n>2
试求F(1)+F(3)+F(5)+……+F(11)的值。

Answer 1

根据它的数学表达式来编写一个递归函数F，再调用F来计算序列总和就可以了。

以下是在手机上用易历知食软件里的微C程序设计来编写的一个示例，供参考。

手机上的完整代码如下图：

手机上运行的结果如下图：

追问

谢谢

Answer 2

#include <stdio.h>
int Fib(int n)
{
int f0=0,f1=1,f2,i;
if(n==0)return 0;
if(n==1)return 1;
for(i=2;i<=n;i++)
{f2=f0+f1;
f0=f1;
f1=f2;
}
return f2;
}
void main()
{
int x;
printf("输入数字");
scanf("%d",&x);
printf("%d\n",Fib(x));
}

追问

要求的是数列之和，，，，望您再想一下

追答

我少写了一个循环。不过楼下有人写出来了，建议你参考他的。