A70481. 求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和
编程题
入门
知识点
题目描述
求 1/1+1/2+2/3+3/5+5/8+8/13+13/21+21/34 \dots 的前 n 项的和。
输入格式
输入一个整数 n（1 \le n \le 30）。
输出格式
输出一个小数，即前 n 项之和（保留 3 位小数）。
输入输出样例
输入 #1
20
输出 #1
12.660
说明/提示
## 思路
「求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。
「求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和」找递推关系，用数组或滚动变量从前往后算。
## 步骤
1. 读入 $n$ 或初始值。
2. 写出 $f(n)$ 与更小项的关系并初始化。
3. 循环递推到目标并输出。