5485. Fibonacci数列（蓝桥杯—python）

题目描述：

Fibonacci数列：第1、2项均为1，从第3项开始，每一项都是前两项之和。输入n值，输出Fibonacci数列第n项，该数列前10项为1, 1, 2, 3, 5, 8, 13, 21, 34, 55。

输入描述：

输入占一行，为n的值，1≤n≤40。

输出描述：

输出占一行，为Fibonacci数列第n项的值。

1.Fibonacci数列 - 蓝桥云课

代码：

import os
import sys

# 请在此输入您的代码
n=int(input())
f1=1
f2=1
if n<=2:
    print(1)
else:
    for _ in range(3,n+1):
        f1,f2=f2,f1+f2
    print(f2)