当前位置: 代码迷 >> 综合 >> 第4章-12 求满足条件的斐波那契数 (30分)
  详细解决方案

第4章-12 求满足条件的斐波那契数 (30分)

热度:29   发布时间:2024-02-24 16:15:21.0

斐波那契数,亦称之为斐波那契数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……,这个数列从第3项开始,每一项都等于前两项之和。求大于输入数的最小斐波那契数。

输入格式:

在一行输人一个正整数n(n>=10)。

输出格式:

在一行输出大于n的最小斐波那契数。

输入样例:

在这里给出一组输入。例如:

10

输出样例:

在这里给出相应的输出。例如:

13

AC代码:

n = int(input())
f1, f2 = 1, 1
while True:f1, f2 = f2, f1 + f2if f2 > n:print(f2)break

 

  相关解决方案