def f(n):
fn1 = 1
fn2 = 1
fn3 = 1
while n > 2:
fn3 = fn1 + fn2
fn1 = fn2
fn2 = fn3
n -= 1
return fn3
n = int(input())
for i in range(1,n):
if f(i) > n:
print(f(i))
break
浙大版《Python 程序设计》题目集 第4章-12 求满足条件的斐波那契数 (30分)
最新推荐文章于 2023-02-27 07:55:41 发布