#!/usr/bin/python
# -*- coding: utf-8 -*-
'''斐波那契數列。0、1、1、2、3、5、8、13、21、34、……。 前兩個數相加之和等於第三個數
'''from pip._vendor.distlib.compat import raw_input
'''迴圈
'''def test1(num):
a=0;
b=1;
c=0;
if num==1:
print("第%d個斐波那契數是%d" %(num,a))
return
if num==2:
print("第%d個斐波那契數是%d" %(num,b))
return
for i in range(3,num+1):
c=a+b;
a=b;
b=c;
print("第%d個斐波那契數是%d" %(num,c))
'''遞迴
'''def test2(num):
if num==1:
return 0;
if num==2:
return 1
if num>2:
return test2(num-1)+test2(num-2)
num=raw_input("請輸入數字")
num=int(num)
test1(num)
print("第%d個斐波那契數是%d" %(num,test2(num)))
斐波那契數 python
def f x if x 0or x 1 return 1else return f x 1 f x 2 cal time 裝飾器 確定執行時間 deffib n return f n print fib 30 給遞迴函式加裝飾器,會出現重複列印 重新定義乙個函式,呼叫,這樣就不會重複列印fib r...
斐波那契數
入門訓練 fibonacci數列 時間限制 1.0s 記憶體限制 256.0mb 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2，其中f1 f2 1。當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行，...
斐波那契數
斐波那契數列 fibonacci sequence 簡介 斐波那契數列 fibonacci sequence 又稱 分割 數列 因 數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 ...