# 斐波那契数列的第n项 # - 前两项都是1，后面的项都等于前两项的和 # - 示例：1, 1, 2, 3, 5, 8, 13, 21, ...

def feib_iter(n):
    n1 = 1
    n2 = 1
    n3 = 1
    if (n < 1):
        print("Wrong input! ")
        return -1  #如果n < 1,则函数返回-1这个值
    else:
        while (n - 2) > 0:
            n3 = n2 + n1
            n1 = n2
            n2 = n3
            n -= 1
    return n3
n = int(input('请输入：'))
result = feib_iter(n)
if result != -1:
    print(result)