def fibonum():
    global F
    F[0]=1
    F[1]=1
    for i in xrange(2,n+1):
        F[i]=F[i-1]+F[i-2]
    return F[n]

n=input()
F=[0]*(n+1)
num=fibonum()
print(num) def fibonum():
    global F
    F[0]=1
    F[1]=1
    for i in xrange(2,n+1):
        F[i]=F[i-1]+F[i-2]
    return F[n] fibonum global F F[0]=1 F[0] F 0 1 F[1]=1 F[1] F 1 1 for i in xrange(2,n+1):
        F[i]=F[i-1]+F[i-2]
     i xrange(2,n+1) xrange 2 n+1 n 1 F[i]=F[i-1]+F[i-2] F[i] F i F[i-1]+F[i-2] F[i-1] F i-1 i 1 F[i-2] F i-2 i 2 return F[n] F[n] F n n=input() n input() input F=[0]*(n+1) F [0]*(n+1) [0] 0 n+1 n 1 num=fibonum() num fibonum() fibonum print(num) print num F=[0]*(n+1) [0]*(n+1) F num=fibonum() fibonum() num n=input() input() n def fibonum():
    global F
    F[0]=1
    F[1]=1
    for i in xrange(2,n+1):
        F[i]=F[i-1]+F[i-2]
    return F[n] def fibonum():
    global F
    F[0]=1
    F[1]=1
    for i in xrange(2,n+1):
        F[i]=F[i-1]+F[i-2]
    return F[n] fibonum
def fibonum():
    global F
    F[0]=1
    F[1]=1
    for i in xrange(2,n+1):
        F[i]=F[i-1]+F[i-2]
    return F[n]

n=input()
F=[0]*(n+1)
num=fibonum()
print(num)