import sys

n = int(sys.stdin.readline().strip())

fib = [0] * (n+1)
fib[0] = 1
fib[1] = 1

for i in range(2, n+1):
    fib[i] = fib[i-1] + fib[i-2]
print(fib[n]) import sys sys n = int(sys.stdin.readline().strip()) n int(sys.stdin.readline().strip()) int sys.stdin.readline().strip() sys.stdin.readline().strip sys.stdin.readline() sys.stdin.readline sys.stdin sys stdin readline strip fib = [0] * (n+1) fib [0] * (n+1) [0] 0 n+1 n 1 fib[0] = 1 fib[0] fib 0 1 fib[1] = 1 fib[1] fib 1 1 for i in range(2, n+1):
    fib[i] = fib[i-1] + fib[i-2] i range(2, n+1) range 2 n+1 n 1 fib[i] = fib[i-1] + fib[i-2] fib[i] fib i fib[i-1] + fib[i-2] fib[i-1] fib i-1 i 1 fib[i-2] fib i-2 i 2 print(fib[n]) print fib[n] fib n fib = [0] * (n+1) [0] * (n+1) fib n = int(sys.stdin.readline().strip()) int(sys.stdin.readline().strip()) n
import sys

n = int(sys.stdin.readline().strip())

fib = [0] * (n+1)
fib[0] = 1
fib[1] = 1

for i in range(2, n+1):
    fib[i] = fib[i-1] + fib[i-2]
print(fib[n])
