标签:相加 float cci 需要 == 16px def 数列 range
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 |
Python实现:
解一:
利用列表
def Fibonacci1(n): a = 0 b = 1 if n == 0: return a if n == 1: return b
l = [a, b] for i in range(2,n+1): l.append(l[i-1] + l[i-2]) return l[n]
解二:
从第二个开始 前两个相加再分别交换
def Fibonacci2(n): a = 0 b = 1 if n == 0: return a if n == 1: return b
for i in range(2,n+1): c = a + b a = b b = c return b
解三:
需要理解下,本质和第二种方法一样
def Fibonacci3(n): if n == 0: return 0 a = 0 # 第一个 b = 1 # 第二个
for i in range(n): a, b = b, a+b return a
标签:相加 float cci 需要 == 16px def 数列 range
原文地址:https://www.cnblogs.com/happyfan/p/10869805.html