python练习笔记——面试题 F(n) = F(n-1)+F(n-2)

已知：F(0) = 0， F(1) = 1， F(n) = F(n-1) + F(n-2) 其中（n≥2，n∈N*）

求：求10以内的函数值分别是多少

方法一：

def F(n):
    if n <= 1:
        return 1
    else:
        return F(n-1) + F(n-2)

for i in range(100):
    print(i,"-->",F(i))

 

方法二：

def F(n):
    x,a,b=0,0,1
    while x < n:
        a,b = b,a+b
        x += 1
    return b

for i in range(100):
    print(i,"-->",F(i))

说明两者都是循环语句是可以替换递归逻辑的，且循环语句要比递归运行效率高！