小米笔试，兔子，斐波那契数列~

def road(n):
    if n==0 or n==1:
        return 1
    if n< 0:
        return 0
    f0 = 1 
    f1 = 1 
    i = 2
    while i<= n:
        f = f0 + f1
        f0 = f1
        f1 = f
        i += 1 
    return f 
while 1:
    try:
        s = raw_input()
        if not s:
            break
        n = int(s)
        print road(n) 
    except:
        break