A1 = 1
A2 = 1

n = input("")

i = 2
while i < n:
    A_sum = A2 + A1
    A1 = A2
    A2 = A_sum
    i += 1

print (A_sum)
99ad1ec03cce44f62cd0e9b6735323d6918c15fe
<mask token>

<mask token>
while i < n:
    A_sum = A2 + A1
    A1 = A2
    A2 = A_sum
    i += 1
print(A_sum)

A1 = 1
A2 = 1
n = input('')
i = 2
while i < n:
    A_sum = A2 + A1
    A1 = A2
    A2 = A_sum
    i += 1
print(A_sum)

A1 = 1
A2 = 1

n = input("")

i = 2
while i < n:
    A_sum = A2 + A1
    A1 = A2
    A2 = A_sum
    i += 1

print (A_sum)