首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> C >> 關於C

C 語言分數序列求和優化版:斐波那契變體前 20 項

     編輯:關於C

優化代碼

#include <stdio.h>

double sumSequence() {
    double a = 2, b = 1, sum = 0;
    for (int i = 1; i <= 20; ++i) {
        sum += a / b;
        double t = a + b;
        b = a;
        a = t;
    }
    return sum;
}

int main() {
    printf("%lf\n", sumSequence()); // 32.660264
    return 0;
}

遞推關係

aₙ = aₙ₋₁ + bₙ₋₁, bₙ = aₙ₋₁。臨時變量 t 保證更新順序正確。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved