def fib(n):
    if n == 0 or n == 1:
        return 1
    else:
        seq = [0 for _ in range(n+1)]
        seq[0], seq[1] = 1, 1
        for i in range(2,n+1):
            seq[i] = seq[i-1] + seq[i-2]
        return seq[n]

if __name__ == '__main__':
    print(fib(int(input()))) def fib(n):
    if n == 0 or n == 1:
        return 1
    else:
        seq = [0 for _ in range(n+1)]
        seq[0], seq[1] = 1, 1
        for i in range(2,n+1):
            seq[i] = seq[i-1] + seq[i-2]
        return seq[n] fib if n == 0 or n == 1:
        return 1
    else:
        seq = [0 for _ in range(n+1)]
        seq[0], seq[1] = 1, 1
        for i in range(2,n+1):
            seq[i] = seq[i-1] + seq[i-2]
        return seq[n] n == 0 or n == 1 n == 0 n 0 n == 1 n 1 return 1 1 0 for _ in range(n+1) for _ in range(n+1) _ range(n+1) range n+1 n 1 for _ in range(n+1) 0 seq = [0 for _ in range(n+1)] seq [0 for _ in range(n+1)] seq[0], seq[1] = 1, 1 seq[0] seq 0 1 seq[1] seq 1 1 for i in range(2,n+1):
            seq[i] = seq[i-1] + seq[i-2]
         i range(2,n+1) range 2 n+1 n 1 seq[i] = seq[i-1] + seq[i-2] seq[i] seq i seq[i-1] + seq[i-2] seq[i-1] seq i-1 i 1 seq[i-2] seq i-2 i 2 return seq[n] seq[n] seq n n n if __name__ == '__main__':
    print(fib(int(input()))) __name__ == '__main__' __name__ '__main__' print(fib(int(input()))) print fib(int(input())) fib int(input()) int input() input def fib(n):
    if n == 0 or n == 1:
        return 1
    else:
        seq = [0 for _ in range(n+1)]
        seq[0], seq[1] = 1, 1
        for i in range(2,n+1):
            seq[i] = seq[i-1] + seq[i-2]
        return seq[n] def fib(n):
    if n == 0 or n == 1:
        return 1
    else:
        seq = [0 for _ in range(n+1)]
        seq[0], seq[1] = 1, 1
        for i in range(2,n+1):
            seq[i] = seq[i-1] + seq[i-2]
        return seq[n] fib
def fib(n):
    if n == 0 or n == 1:
        return 1
    else:
        seq = [0 for _ in range(n+1)]
        seq[0], seq[1] = 1, 1
        for i in range(2,n+1):
            seq[i] = seq[i-1] + seq[i-2]
        return seq[n]

if __name__ == '__main__':
    print(fib(int(input())))
