题目描述:
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+f2print(f2)