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;

 } 
posted @ 2019-01-22 21:54  Locker伍六七  阅读(57)  评论(0编辑  收藏  举报