#-------------------------------------------------------------------------------
# coding: utf-8
# Created:     16/12/2015

import sys
io = sys.stdin

n = io.readline()

a0, a1 = [1, 1]
a2 = 1
for i in xrange(int(n)-1):
    a2 = a0 + a1
    a0, a1 = a1, a2

print a2 import sys sys io = sys.stdin io sys.stdin sys stdin n = io.readline() n io.readline() io.readline io readline a0, a1 = [1, 1] a0 [1, 1] 1 1 a1 a2 = 1 a2 1 for i in xrange(int(n)-1):
    a2 = a0 + a1
    a0, a1 = a1, a2 i xrange(int(n)-1) xrange int(n)-1 int(n) int n 1 a2 = a0 + a1 a2 a0 + a1 a0 a1 a0, a1 = a1, a2 a0 a1 a1 a2 print a0, a1 = a1, a2 a1 a0 a1 = a1, a2 a2 a1 n = io.readline() io.readline() n a1 = [1, 1] [1, 1] a1 a2 = a0 + a1 a0 + a1 a2 io = sys.stdin sys.stdin io a2 = 1 1 a2 a0, a1 = [1, 1] [1, 1] a0
#-------------------------------------------------------------------------------
# coding: utf-8
# Created:     16/12/2015

import sys
io = sys.stdin

n = io.readline()

a0, a1 = [1, 1]
a2 = 1
for i in xrange(int(n)-1):
    a2 = a0 + a1
    a0, a1 = a1, a2

print a2