import sys
for line in sys.stdin:
a = int(line.split()[0])
list_a = [1, 1]
i = 2
if a >= 3:
while i != a:
countents = list_a[i - 2] + list_a[i - 1]
list_a.append(countents)
i += 1
print(list_a[a - 1])
else:
print(list_a[a - 1])

京公网安备 11010502036488号