Python 入門指南 5.0
exercise2108.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40 | """模組 exercise2108
函數 fibonacci()
內層函數 recursion()
以下為示例
>>> fibonacci(5)
5
>>> fibonacci(10)
55
"""
# 定義計算費式數列的函數
def fibonacci(number: int) -> int:
# 內層函數
def recursion(number: int):
# 計算第 number 個費式數列數字
if number <= 1:
return number
else:
return recursion(number-1)+recursion(number-2)
# 檢查參數 number 是否為整數
try:
assert type(number) is int
# 回傳計算結果
return recursion(number)
except AssertionError:
# 回傳 0
return 0
# 執行部分
if __name__ == "__main__":
import doctest
doctest.testmod()
# 檔名: exercise2108.py
# 說明:《Python入門指南》的練習
# 網站: http://kaiching.org
# 作者: 張凱慶
# 時間: 2023 年 10 月
|
