數列為:2/1、3/2、5/3、8/5、13/8……分子與分母皆遵循類似費氏數列的遞推關係,即下一項的分子 = 前兩項分子之和,分母同理。
#include <stdio.h>
int main() {
int n;
while (scanf("%d", &n) != EOF) {
double x1 = 2, x2 = 3; // 分子
double y1 = 1, y2 = 2; // 分母
double sum = 0;
if (n >= 1) sum += x1 / y1;
if (n >= 2) sum += x2 / y2;
for (int i = 3; i <= n; i++) {
double x = x1 + x2;
double y = y1 + y2;
sum += x / y;
x1 = x2; x2 = x;
y1 = y2; y2 = y;
}
printf("%.10f\n", sum);
}
return 0;
}
%.10f。![]()