实现斐波那契数列

Posted 2020-10-13 TreeSir

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了实现斐波那契数列相关的知识，希望对你有一定的参考价值。

# 斐波那契数列
# 1,1,2,3,5,8,13....


1）用递归函数实现斐波那契数列：
　　（指定第几个斐波那契数）

def fib(n):
    if n == 1 or n == 2:
        return 1
    return fib(n-1)+fib(n-2)

print(fib(100))

以上是关于实现斐波那契数列的主要内容，如果未能解决你的问题，请参考以下文章