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

最新推荐文章于 2024-04-25 17:04:59 发布

原创最新推荐文章于 2024-04-25 17:04:59 发布 · 671 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #测试

Algorithm 同时被 3 个专栏收录

2 篇文章

订阅专栏

Sources

1 篇文章

订阅专栏

C Language

1 篇文章

订阅专栏

本文介绍了一个基于斐波那契数列的数学问题及其C语言实现方案。该程序计算由斐波那契数列构成的特殊序列的前n项和，并保留三位小数输出。通过递推公式计算每项的分子分母，最终得到精确到要求精度的和。

输入：

多组测试数据，每行只有一个数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; }