python之Fibonacci 数列

十三苦心钻研

于 2020-11-28 12:38:36 发布

阅读量539

点赞数

分类专栏：函数文章标签： python

本文链接：https://blog.youkuaiyun.com/Using_head/article/details/110264524

版权

函数专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用Python递归方式实现Fibonacci数列的函数，并提供了一个简单的测试程序来验证函数的正确性。用户可以通过输入指定项数获取Fibonacci数列中对应项的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个递归函数，求解 Fibonacci 数列（兔子繁殖）问题的某项的值。编写测试程序，从键盘输入指定项，并输出Fibonacci数列指定项的值。

def func49(n):
    # ------1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584----
    if n == 1 or n == 2:
        return 1
    else:
        return func49(n - 1) + func49(n - 2)


if __name__ == '__main__':
    print(func49(3))
    n = int(input('Input n:'))
    print(func49(n))