【AI达人创造营】 fibonacci数列
收藏
1.fibonacci数列递归实现
def feb(n):
if n == 1 or n == 2:
return 1
else:
return feb(n-1) + feb(n-2)
2.fibonacci数列生成器实现
def feb(max_num):
n_1 = 1
n_2 = 1
n = 0
while n < max_num:
if n == 0 or n == 1:
yield 1
n += 1
else:
yield n_1 + n_2
new_n_2 = n_1
n_1 = n_1 + n_2
n_2 = new_n_2
n += 1
0
收藏
请登录后评论
