Question

c语言编程题答案

设计一个求Fibonacci序列的过程（函数或子程序）。利用该过程计算Fibonacci序列的前20项中所有偶数项之和（其中：Fibonacci序列的构成形式是：前两项均为1，从第3项开始，每项都是其前两项的和）。

Answer 1

#include <stdio.h>
int Fib (int n);//函数声明
void main ()
{
int i,n;
printf ("input the n: ");
scanf ("%d",&n);
printf ("斐波契数列的前%d项为:\n",n);//输入项数
for (i=0;i<=n;i++)
printf ("%d ",Fib (i));
printf ("\n");
}
int Fib (int n)
{
if (n==0||n==1)
return 1;
return Fib(n-2)+Fib(n-1);
}