import sys
numbers = []
for line in sys.stdin:
	numbers.append(int(line))

k = []
k.append(1)
k.append(1)

def getFib(i, n):
    if i == n :
        print(k[-1])
        return
    k.append(int(k[i - 1]) + int(k[i - 2]))
    getFib(i + 1, n)

getFib(2, int(numbers[0])+1) import sys sys numbers = [] numbers [] for line in sys.stdin:
	numbers.append(int(line)) line sys.stdin sys stdin numbers.append(int(line)) numbers.append numbers append int(line) int line k = [] k [] k.append(1) k.append k append 1 k.append(1) k.append k append 1 def getFib(i, n):
    if i == n :
        print(k[-1])
        return
    k.append(int(k[i - 1]) + int(k[i - 2]))
    getFib(i + 1, n) getFib if i == n :
        print(k[-1])
        return
     i == n i n print(k[-1]) print k[-1] k -1 return k.append(int(k[i - 1]) + int(k[i - 2])) k.append k append int(k[i - 1]) + int(k[i - 2]) int(k[i - 1]) int k[i - 1] k i - 1 i 1 int(k[i - 2]) int k[i - 2] k i - 2 i 2 getFib(i + 1, n) getFib i + 1 i 1 n i i n n getFib(2, int(numbers[0])+1) getFib 2 int(numbers[0])+1 int(numbers[0]) int numbers[0] numbers 0 1 k = [] [] k numbers = [] [] numbers def getFib(i, n):
    if i == n :
        print(k[-1])
        return
    k.append(int(k[i - 1]) + int(k[i - 2]))
    getFib(i + 1, n) def getFib(i, n):
    if i == n :
        print(k[-1])
        return
    k.append(int(k[i - 1]) + int(k[i - 2]))
    getFib(i + 1, n) getFib
import sys
numbers = []
for line in sys.stdin:
	numbers.append(int(line))

k = []
k.append(1)
k.append(1)

def getFib(i, n):
    if i == n :
        print(k[-1])
        return
    k.append(int(k[i - 1]) + int(k[i - 2]))
    getFib(i + 1, n)

getFib(2, int(numbers[0])+1)
