Python 练习实例6

最新推荐文章于 2022-07-14 16:49:04 发布

往事如烟0819

最新推荐文章于 2022-07-14 16:49:04 发布

阅读量154

点赞数

分类专栏： Python入门实例

本文链接：https://blog.youkuaiyun.com/sgx6660888/article/details/116379406

版权

Python入门实例专栏收录该内容

10 篇文章

订阅专栏

Python 练习实例6

题目：斐波那契数列。

程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

在数学上，费波那契数列是以递归的方法来定义：

# **********************************************************************************************************************
# 题目：斐波那契数列。
#
# 程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
#
# 在数学上，费波那契数列是以递归的方法来定义：
#
# F0 = 0     (n=0)
# F1 = 1    (n=1)
# Fn = F[n-1]+ F[n-2](n=>2)
# **********************************************************************************************************************

FIB_TBL = [1, 1]


# **********************************************************************************************************************
# 斐波那契数列
#
# fibs:   [in/out] --> list型
# **********************************************************************************************************************
def FibSeq( number: int, fibs: list ) -> bool:
    ret = True

    if number <= 0 :
        ret = False
    else:
        for cnt in range(0, number):
            ret = True
            if cnt < 2:
                fibs.append(FIB_TBL[cnt])
            else:
                fibs.append(fibs[cnt - 1] + fibs[cnt - 2])

    return ret


# **********************************************************************************************************************
# Main
# **********************************************************************************************************************
num = 10
fib_array = []
FibSeq(number := num, fibs := fib_array)
print(fib_array)