n = int(input().strip())
if n == 0:
    print(1)
elif n == 1:
    print(1)
else:
    lst = [0 for i in range(0,n+1)]
    lst[0] = 1
    lst[1] = 1
    for i in range(0,n-1):
        lst[i+2] = lst[i+1] + lst[i]
    print(lst[n]) n = int(input().strip()) n int(input().strip()) int input().strip() ().strip () input strip if n == 0:
    print(1)
elif n == 1:
    print(1)
else:
    lst = [0 for i in range(0,n+1)]
    lst[0] = 1
    lst[1] = 1
    for i in range(0,n-1):
        lst[i+2] = lst[i+1] + lst[i]
    print(lst[n]) n == 0 n 0 print(1) print 1 elif n == 1:
    print(1) n == 1 n 1 print(1) print 1 0 for i in range(0,n+1) for i in range(0,n+1) i range(0,n+1) range 0 n+1 n 1 for i in range(0,n+1) 0 lst = [0 for i in range(0,n+1)] lst [0 for i in range(0,n+1)] lst[0] = 1 lst[0] lst 0 1 lst[1] = 1 lst[1] lst 1 1 for i in range(0,n-1):
        lst[i+2] = lst[i+1] + lst[i]
     i range(0,n-1) range 0 n-1 n 1 lst[i+2] = lst[i+1] + lst[i] lst[i+2] lst i+2 i 2 lst[i+1] + lst[i] lst[i+1] lst i+1 i 1 lst[i] lst i print(lst[n]) print lst[n] lst n n = int(input().strip()) int(input().strip()) n lst = [0 for i in range(0,n+1)] [0 for i in range(0,n+1)] lst
n = int(input().strip())
if n == 0:
    print(1)
elif n == 1:
    print(1)
else:
    lst = [0 for i in range(0,n+1)]
    lst[0] = 1
    lst[1] = 1
    for i in range(0,n-1):
        lst[i+2] = lst[i+1] + lst[i]
    print(lst[n])
