大白兔

假设你有n个大白兔奶糖，每次最多拿走一个或者两个，你有多少种不同的方法拿完全部的大白兔奶糖？（注意求解方法的时间复杂度） 

 

输入描述: 

大白兔奶糖的个数n (1<=n<=50) 

 

输出描述: 

拿完全部的大白兔奶糖的方法数 

def numWays(n) -> int:
    cur, nxt = 1, 1
    for _ in range(n):
        print("cur: %s next： %s" %(cur,nxt))
        cur, nxt = nxt, cur + nxt
    return cur
if __name__ == '__main__':
    n=int(input())
    print (numWays(n))

6
cur: 1 next： 1
cur: 1 next： 2
cur: 2 next： 3
cur: 3 next： 5
cur: 5 next： 8
cur: 8 next： 13
13