Codeup

問題 I: 習題5-10 分數序列求和

時間限制: 1 Sec  內存限制: 12 MB
提交: 611  解決: 537
[提交][狀態][討論版][命題人:外部導入]

題目描述

有以下分數序列

求出次數列的前20項之和。

請將結果的數據類型定義爲double類型。

輸入

無

輸出

小數點後保留6位小數，末尾輸出換行。

樣例輸入

無

樣例輸出

32.660261

 1 #include <stdio.h>
 2 double f();
 3 int main(){
 4     printf("%.6f",f());
 5     return 0;
 6 }
 7 double f(){
 8     int a[24];
 9     a[0] = 1;
10     a[1] = 1;
11     int n = 24;
12     for (int i = 2; i < n ; i++){
13         a[i] = a[i-1] + a[i-2];
14     }
15     double result = 0.0;
16     for (int i = 0; i < 20; i++){
17         result += a[i+2] * 1.0 / a[i+1];
18     }
19     return result;
20 }

比斐波那契數列更優化的代碼