斐波那契數，亦稱之為斐波那契數列，指的是這樣一個數列：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數
本程式主要就是定義函式，之后的判斷很簡單，
讀書和健身總有一個在路上
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/156173.html
標籤：Python
下一篇：排序問題