# 斐波那契数列
def brith( num1 , num2 , n ) :
if n == 0 :
return [num1 , num2]
else :
return brith( num2 , num1 + num2 , n-1 )
if __name__ == '__main__' :
while True :
m = int(input( '请输入第几个数:' ))
if m == 0 :
break
elif m == 1 or m == 2 :
print( '1' )
else :
x , y = brith( 1 , 1 , m-2 )
print( y )