2019/1/22基于斐波那契数列的求和
有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13… 求出这个数列的前N项之和,保留两位小数。
#include<stdio.h>
double fb1(int n)
{
if(n==1){
return 1;}
else if(n=2)
{
return 2;
}
else{
return fb1(n-1)+fb1(n-2);}
}
double fb2(int n)
{
if(n==1){
return 2;}
else if(n=2)
{
return 3;
}
else{
return fb2(n-1)+fb2(n-2);}
}
int main()
{int n;
scanf("%d",&n);
double s=0;
int i;
for(i=1;i<=n;i++)
{
s=s+(fb2(i)/fb1(i));
}
printf("%.2lf",s);
return 0;
}