Python练习题4.12求满足条件的斐波那契数

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

输入格式:

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

输出格式:

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

代码如下：

#!/usr/bin/python
# -*- coding: utf-8 -*-

#定义一个斐波那契数列

def Fibonacci(n):
    fn1 = 1
    fn2 = 1
    fn3 = 1
    while n>2:
        fn3 = fn1 + fn2
        fn1 = fn2
        fn2 = fn3
        n -= 1
    return fn3

s = int(input())
n = 0
while True:
    n += 1
    if Fibonacci(n) > s :
        print(Fibonacci(n))
        break

这个程序简单，之前有相关的习题。下面是链接。

Python练习题4.6输出前 n 个Fibonacci数

本程序主要就是定义函数，之后的判断很简单。

读书和健身总有一个在路上