[算法练习] 斐波那契数列 [题目转自飞燕之家]

输入：

多组测试数据，每行只有一个数n，1 <= n <= 1000

输出：

计算出1/1 + 2/1 + 3/2 + 5/3 + 8/5 + 13/8 + .....一直到第n项的和，每项的分子分母是由斐波那契数列中取相邻的两个得到，
计算结果保留三位小数

样例输入：

1
2
3
4
10

样例输出：

1.000
3.000
4.500
6.167
15.862

程序代码（个人所写，非标准答案）：

 

#include <stdio.h> int main(void) { int n; double first, second, sum, temp; while (scanf("%d", &n) == 1) { sum = 0.0; first = second = 1.0; for (int i = 0; i < n; i++) { sum += second / first; temp = first; first = second; second = temp + first; } printf("%.3lf/n", sum); } return 0; }