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

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

• • 分析
  • 题目
  • 解法

分析

首先建立一个取斐波那契数的函数。因为没有穷尽，使用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