def fina(n, fina_list):

    if n <= 1:
        fina_list[n] = 1
        return fina_list[n]
    elif fina_list[n]:
        return fina_list[n]
    else:
        fina_list[n] = fina(n-1, fina_list) + fina(n-2, fina_list)
        return fina_list[n]


n = int(input())
fina_list = [None]*(n + 1)
print(fina(n, fina_list))
 def fina(n, fina_list):

    if n <= 1:
        fina_list[n] = 1
        return fina_list[n]
    elif fina_list[n]:
        return fina_list[n]
    else:
        fina_list[n] = fina(n-1, fina_list) + fina(n-2, fina_list)
        return fina_list[n] fina if n <= 1:
        fina_list[n] = 1
        return fina_list[n]
    elif fina_list[n]:
        return fina_list[n]
    else:
        fina_list[n] = fina(n-1, fina_list) + fina(n-2, fina_list)
        return fina_list[n] n <= 1 n 1 fina_list[n] = 1 fina_list[n] fina_list n 1 return fina_list[n] fina_list[n] fina_list n elif fina_list[n]:
        return fina_list[n]
     fina_list[n] fina_list n return fina_list[n] fina_list[n] fina_list n fina_list[n] = fina(n-1, fina_list) + fina(n-2, fina_list) fina_list[n] fina_list n fina(n-1, fina_list) + fina(n-2, fina_list) fina(n-1, fina_list) fina n-1 n 1 fina_list fina(n-2, fina_list) fina n-2 n 2 fina_list return fina_list[n] fina_list[n] fina_list n n n fina_list fina_list n = int(input()) n int(input()) int input() input fina_list = [None]*(n + 1) fina_list [None]*(n + 1) [None] None n + 1 n 1 print(fina(n, fina_list)) print fina(n, fina_list) fina n fina_list def fina(n, fina_list):

    if n <= 1:
        fina_list[n] = 1
        return fina_list[n]
    elif fina_list[n]:
        return fina_list[n]
    else:
        fina_list[n] = fina(n-1, fina_list) + fina(n-2, fina_list)
        return fina_list[n] def fina(n, fina_list):

    if n <= 1:
        fina_list[n] = 1
        return fina_list[n]
    elif fina_list[n]:
        return fina_list[n]
    else:
        fina_list[n] = fina(n-1, fina_list) + fina(n-2, fina_list)
        return fina_list[n] fina n = int(input()) int(input()) n fina_list = [None]*(n + 1) [None]*(n + 1) fina_list
def fina(n, fina_list):

    if n <= 1:
        fina_list[n] = 1
        return fina_list[n]
    elif fina_list[n]:
        return fina_list[n]
    else:
        fina_list[n] = fina(n-1, fina_list) + fina(n-2, fina_list)
        return fina_list[n]


n = int(input())
fina_list = [None]*(n + 1)
print(fina(n, fina_list))

