Python实现斐波那契数列

为什么80%的码农都做不了架构师？>>>   

尽管已经烂大街了。但是有一次面试竟然没有想明白。

扣着一句，

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))

 

转载于:https://my.oschina.net/asktao/blog/2994972