c算法-分数数列求和

题目及代码：

#include <stdio.h>int feibo(int n){    if (n==1) {        return 1;    }    if (n==2) {        return 2;    }    return feibo(n-1)+feibo(n-2);}int main(int argc, const char * argv[]) {   /**   题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。（程序分析：请抓住分子与分母的变化规律。）    **///分子分母都是斐波那契数列,分母是1,2开始的第20项,分子是第21项//    先计算分母,即第20项    float sum=0,number=0;    for (int i=1;i<=20;i++) {        number=(float)feibo(i+1)/feibo(i);        sum+=number;    }    printf("%f\n",sum);    return 0;}

运行：