斐波那契数列 python 3

递归实现斐波那契数列

最新推荐文章于 2021-12-03 19:50:08 发布

原创最新推荐文章于 2021-12-03 19:50:08 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用递归算法实现斐波那契数列的方法，通过定义一个名为brith的函数，该函数接收三个参数，分别是前两个斐波那契数和需要计算的数列长度。当数列长度为0时，返回前两个斐波那契数；否则，继续调用自身计算下一个斐波那契数，直至达到指定长度。

# 斐波那契数列


def brith( num1 , num2 , n ) :
    if n == 0 :
        return  [num1 , num2] 
    else :
        return brith( num2 , num1 + num2 , n-1 )

if __name__ == '__main__' :
    while True :
        m = int(input( '请输入第几个数：' ))
        if m == 0 :
            break
        elif m == 1 or m == 2 :
            print( '1' )
        else :
            x , y = brith( 1 , 1 , m-2 )
            print( y )