Codeup

问题 I: 习题5-10 分数序列求和

时间限制: 1 Sec  内存限制: 12 MB
提交: 611  解决: 537
[提交][状态][讨论版][命题人:外部导入]

题目描述

有如下分数序列

求出次数列的前20项之和。

请将结果的数据类型定义为double类型。

输入

无

输出

小数点后保留6位小数，末尾输出换行。

样例输入

无

样例输出

32.660261

#include <stdio.h>
double f();
int main(){
    printf("%.6f",f());
    return 0;
}
double f(){
    int a[24];
    a[0] = 1;
    a[1] = 1;
    int n = 24;
    for (int i = 2; i < n ; i++){
        a[i] = a[i-1] + a[i-2];
    }
    double result = 0.0;
    for (int i = 0; i < 20; i++){
        result += a[i+2] * 1.0 / a[i+1];
    }
    return result;
}

比斐波那契数列更优化的代码