-
题目要求: 求解 黄金分割数列-裴波拉契 (n)=f(n-1)+f(n-2) 1 1 2 3 5
-
解题思路 观察分析 第三个数开始 其值都是前两个数的和
-
def Fibonacci(n): #0112358 f(n)=f(n-1)+f(n-2) 1 1 2 3 5 # write code here f1 = 1 f2 = 1 if n == 1: return f1 elif n == 2: return f2 for _ in range(n-2):#循环n-2次 f2, f1 = f1+f2, f2 return f2 print(Fibonacci(6))
剑指offer-7 黄金分割数列-裴波拉契
最新推荐文章于 2020-07-16 09:46:23 发布