尽管已经烂大街了。但是有一次面试竟然没有想明白。
扣着一句,
a, b = 0 ,1a, 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 aprint(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))