尽管已经烂大街了。但是有一次面试竟然没有想明白。
扣着一句,
a, b = 0 ,1
a, b = b ,a + b
竟然不知道怎么组合了。惭愧,自省。
特此按照逻辑思考记录一下。
# 0、1、1、2、3、5、8、13、21、34、55
# 顺势逻辑的过程。
def fib1(n):
a, b = 0, 1
for i in range(n-1):
a, b = b, a+b
# 修改一个可以打印fib的数列
# print(a)
# fib_list.append(a)
# print("".join(fib_list))
return a
print(fib1(10))
# 递归的方法。
def fib2(n):
if n == 1:
return 0
if n == 2:
return 1
return fib2(n - 1) + fib2(n - 2)
print(fib2(10))