lesson 23

指尖、行

自己写的两个：
迭代：
def num_total(x):
    num1 = 1
    num2 = 1
    num3 = 1
    if x ==1 or x == 2:
        return 1
    else :
        while (x-2):
            num3 = num1 + num2
            num1 =  num2
            num2 = num3
            x = x-1
        return num3
递归：
def num_total(x):
    if  x == 2 or x == 1:
        return 1
    else :
            return num_total(x-2)+num_total(x-1)