n=int(input())
if n==0 or n==1:
    print(1)
else:
    N=1
    m=1
    for i in range(n-1):
        M=N+m
        m=N
        N=M
    print(M) n=int(input()) n int(input()) int input() input if n==0 or n==1:
    print(1)
else:
    N=1
    m=1
    for i in range(n-1):
        M=N+m
        m=N
        N=M
    print(M) n==0 or n==1 n==0 n 0 n==1 n 1 print(1) print 1 N=1 N 1 m=1 m 1 for i in range(n-1):
        M=N+m
        m=N
        N=M
     i range(n-1) range n-1 n 1 M=N+m M N+m N m m=N m N N=M N M print(M) print M N=M M N n=int(input()) int(input()) n m=1 1 m m=N N m M=N+m N+m M N=1 1 N
n=int(input())
if n==0 or n==1:
    print(1)
else:
    N=1
    m=1
    for i in range(n-1):
        M=N+m
        m=N
        N=M
    print(M)
