编写题解2809: 菲波那契数列，python超简单

# 获取用户输入并转换为整数  
k = int(input())  
  
# 检查输入是否为1或2，因为斐波那契数列的前两项都是1  
if k == 1 or k == 2:  
    print(1)  
else:  
    # 初始化前两个斐波那契数  
    a, b = 1, 1  
    # 使用循环计算第k项斐波那契数  
    for i in range(3, k + 1):  
        a, b = b, a + b  
    # 打印第k项斐波那契数  
    print(b)

解题思路:

详见代码

注意事项:

循环计算，斐波那契数列没有计算公式哦，只有Fn=Fn-1 +Fn-2
参考代码: