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數

本程序主要就是定義函數，之后的判斷很簡單。

讀書和健身總有一個在路上