n=int(input())
if n==0 or n==1:
    print(1)
else:
    a=[]
    a.append(1)
    a.append(1)
    for i in range(2,n+1):
        m=a[i-2]+a[i-1]
        a.append(m)
    print(m) n=int(input()) n int(input()) int input() input if n==0 or n==1:
    print(1)
else:
    a=[]
    a.append(1)
    a.append(1)
    for i in range(2,n+1):
        m=a[i-2]+a[i-1]
        a.append(m)
    print(m) n==0 or n==1 n==0 n 0 n==1 n 1 print(1) print 1 a=[] a [] a.append(1) a.append a append 1 a.append(1) a.append a append 1 for i in range(2,n+1):
        m=a[i-2]+a[i-1]
        a.append(m)
     i range(2,n+1) range 2 n+1 n 1 m=a[i-2]+a[i-1] m a[i-2]+a[i-1] a[i-2] a i-2 i 2 a[i-1] a i-1 i 1 a.append(m) a.append a append m print(m) print m a=[] [] a n=int(input()) int(input()) n m=a[i-2]+a[i-1] a[i-2]+a[i-1] m
n=int(input())
if n==0 or n==1:
    print(1)
else:
    a=[]
    a.append(1)
    a.append(1)
    for i in range(2,n+1):
        m=a[i-2]+a[i-1]
        a.append(m)
    print(m)
