《零基础学Python》023笔记

灰太狼哈

斐波那契数列（迭代VS递归）
def fub（n）:
    n1 = 1
    n2 = 1
    n3 = 1
while n-2 > 0:
    n3 = n1 + n2
    n1 = n2
    n2 = n3
    n-=1
return n3

def fub（n）:
    if n == 1 or n == 2:
         return 1
     else:
         return fub（n-2）+fub（n-1）
当递归层数越大运算时间越久