分子分母皆為費波納契數列:
a₁=2/1, a₂=3/2, a₃=5/3, a₄=8/5 …
遞推關係:分子ₙ = 分子ₙ₋₁ + 分母ₙ₋₁,分母ₙ = 分子ₙ₋₁。
#includedouble qiuhe() { int a = 1, b = 1; // 初始分母=1, 分子=1(對應第0項) double sum = 0; for (int i = 1; i <= 20; i++) { int t = a + b; // 新分子 sum += (double)t / a; b = a; // 舊分子成為新分母 a = t; // 新分子成為下一輪分子 } return sum; } int main() { printf("%lf\n", qiuhe()); return 0; }
| 迴圈 | a(分子) | b(分母) | t(新分子) | 本項值 | 累加和 |
|---|---|---|---|---|---|
| 1 | 1 | 1 | 2 | 2/1=2 | 2 |
| 2 | 2 | 1 | 3 | 3/2=1.5 | 3.5 |
| 3 | 3 | 2 | 5 | 5/3≈1.667 | 5.167 |
| … | … | … | … | … | … |
32.660261
(雙精度浮點近似值)