"""
1、生成100项斐波那契数列
2、求第n项斐波那契数列的值是多少
3、给定终止值，生成此前斐波那契数列
"""
# 求第n项斐波那契数列的值是多少
def Fibonacci(n):
if n == 1: # 如果n=1,返回0
return 0
elif n == 2: # 如果n=2,返回1
return 1
else:
return Fibonacci(n-1) + Fibonacci(n-2) # 通项公式 F(N) = F(N-1) + F(N-2)
# 生成前n项斐波那契数列
def Fibonaccii(n):
seq = [0,1] # 初始化列表
if n == 1: # n=1,返回[0]
return [0]
elif n == 2: # n=2，返回[0,1]
return [0,1]
else:
for i in range(n-2): # n>2，循环添加数列到初始列表中
seq.append(seq[i]+seq[i+1])
return seq
# 给定终止值，生成此前斐波那契数列
def Fibonacciii(n):
seq = [0,1] # 初始化列表
i = 0 # 初始i
if n == 0: # 如果n=0,返回列表[0]
return [0]
else:
if n <= 3: # 如果0<n<3
for i in range(n): # 循环往初始列表中添加斐波那契数列
seq.append(seq[i]+seq[i+1])
return seq
else: # 如果n > 3
while True: # 理论上当n 不确定时，需要添加的项数也是不确定的，故死循环
if seq[-1] <= n: # 一直添加，如果添加的最后一项不大于给定值
seq.append(seq[i]+seq[i+1])
i += 1 # 每次循环i 递增
continue # 继续循环，不执行以下代码
break # 当最后一项大于给定值时，跳出死循环
return seq[0:-1] # 最后返回去掉最后一个数值的斐波那契数列
# 求第n项斐波那契数列的值是多少(快速版)
def Fibonaccii(n):
seq = [0,1] # 初始列表怕[0,1]
if n == 1: # 如果n=1,返回[0]
return [0]
elif n == 2: # 如果n=2,返回[0,1]
return [0,1]
else:
for i in range(n-2): # 循环往列表中添加数列，初始已有两项故添加项数为n-2
seq.append(seq[i]+seq[i+1]) # 添加的数列值等于前两项的和
return seq[-1] # 取最后一项的值
# 求第n项斐波那契数列的值是多少(终极版)
def Fibonaccii(n):
a,b = 1,1
if n == 1 or n == 2:
return 1
for i in range(n-2):
s = a + b
a,b = b,s
return s
# 老男孩版本
def Fibonacciiii(arg1,arg2,stop):
if arg1 == 0:
print(arg1)
print(arg2)
arg3 = arg1 + arg2
print(arg3)
if arg3 < stop:
Fibonacciiii(arg2,arg3,stop)
Fibonacciiii(0,1,1000)
