分析
首先建立一个取斐波那契数的函数。因为没有穷尽,使用while循环对输入的数进行范围判断。满足条件后输出。
题目
斐波那契数,亦称之为斐波那契数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……,这个数列从第3项开始,每一项都等于前两项之和。求大于输入数的最小斐波那契数。
输入格式:
在一行输人一个正整数n(n>=10)。
输出格式:
在一行输出大于n的最小斐波那契数。
解法
def fibo(n):
a,b=0,1
for i in range(n):
a,b=b,a+b
return a
m=int(input())
cnt=6
while(True):
if fibo(cnt)<=m and m<=fibo(cnt+1):
print(fibo(cnt+1))
break
else:
cnt+=1