_fib = [None] * 45
_fib[0] = 1
_fib[1] = 1

def fib(n):
    if _fib[n] is None:
        _fib[n] = fib(n-1) + fib(n-2)
    return _fib[n]

_n = int(raw_input())
print(fib(_n)) _fib = [None] * 45 _fib [None] * 45 [None] None 45 _fib[0] = 1 _fib[0] _fib 0 1 _fib[1] = 1 _fib[1] _fib 1 1 def fib(n):
    if _fib[n] is None:
        _fib[n] = fib(n-1) + fib(n-2)
    return _fib[n] fib if _fib[n] is None:
        _fib[n] = fib(n-1) + fib(n-2)
     _fib[n] is None _fib[n] _fib n None _fib[n] = fib(n-1) + fib(n-2) _fib[n] _fib n fib(n-1) + fib(n-2) fib(n-1) fib n-1 n 1 fib(n-2) fib n-2 n 2 return _fib[n] _fib[n] _fib n n n _n = int(raw_input()) _n int(raw_input()) int raw_input() raw_input print(fib(_n)) print fib(_n) fib _n _n = int(raw_input()) int(raw_input()) _n def fib(n):
    if _fib[n] is None:
        _fib[n] = fib(n-1) + fib(n-2)
    return _fib[n] def fib(n):
    if _fib[n] is None:
        _fib[n] = fib(n-1) + fib(n-2)
    return _fib[n] fib _fib = [None] * 45 [None] * 45 _fib
_fib = [None] * 45
_fib[0] = 1
_fib[1] = 1

def fib(n):
    if _fib[n] is None:
        _fib[n] = fib(n-1) + fib(n-2)
    return _fib[n]

_n = int(raw_input())
print(fib(_n))