Python实现：P1720月落乌啼算钱（斐波那契数列）

文章目录

题目源代码解题思路格式化输出指定小数位数

---

题目

源代码

#法1：公式代入n = int(input())g = 5 ** 0.5f = (((1 + g) / 2) ** n - ((1 - g) / 2) ** n) / gprint('%0.2f' % f)#法2：斐波那契数列法n = int(input())a = b = 1for i in range(1, n): c = a + b a = b b = cif n != 0: print("%.2f" % a)else: print("%.2f" % 0.00)

解题思路

1）公式代入：根据手写公式依次代入数进行运算，其中5的平方根等于五的0.5次方，可以求出根号5的大小，在Python中**是乘方，代入公式即可求出代数式的值。

2）利用斐波那契数列特性进行递归求解：根据观察该表达式是斐波那契数列求和表达式，因此可以使用递归方式进行计算第N项的和。

格式化输出指定小数位数

%m.nf

m表示最小宽度，n为小数精度，m可以省略，但.不可省略