Question

用C语言编程 写一个求Fibonacci数列前n项和的函数。

Answer 1

#include<stdio.h>
int fibo(int n)
{
if(n==0||n==1) return 1;
else return fibo(n-1)+fibo(n-2);
}
int fun(int n)
{
int s=0,i;
for(i=0;i<n;i++)
s+=fibo(i);
return s;
}
void main()
{
int n;
scanf("%d",&n);
printf("sum=%d\n",fun(n));
}

Answer 2

#include <stdio.h>

int fib(int n){
if(n==1)
return 1;
else if(n==2)
return 2;
else
return fib(n-1)+fib(n-2);
}

int main(){
int r=fib(5);
printf("%d\n",r);
return 0;
}