优草派  >   Python

python要怎么去实现斐波那契数列?Python数学公式计算方法

罗西汉            来源:优草派

Python之中的很多数学计算都是可以直接使用实际的数学公式去套用的,在python里有很多方法可以去实现数学上的各种公式和函数。那今天的这一篇文章就会来讲一下python该怎么去实现斐波那契数列,一起看看吧。

python要怎么去实现斐波那契数列?Python数学公式计算方法

一、斐波那契数列公式

斐波那契数列小伙伴们在上学的时候应该都学习过,它是一个采用递推的原理去实现的数学公式。指的是这样一个数列:1,1,2,3,5,8,13,21,34,这个数列从第3项开始,每一项都等于前两项之和。

二、python实现斐波那契数列

在数学上的递推就等于是计算机编程语言之中的递归,都是去不断地调用自己去进行计算的。那么在python之中可以定义一个函数,当值为1和2的时候就返回1,因为斐波那契数列从3开始才会按照递推处理。3之后的数值就用要计算的斐波那契数列个数去不断地减加其减二,然后再自己调用自己就可以去实现了,具体实例如下所示:

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

以上就是关于“python要怎么去实现斐波那契数列?Python数学公式计算方法”的全部内容了,想要了解更多python的实用知识和代码示例可以持续关注这个频道,每次更新都会有很多新的知识技术分享给大家。

【原创声明】凡注明“来源:优草派”的文章,系本站原创,任何单位或个人未经本站书面授权不得转载、链接、转贴或以其他方式复制发表。否则,本站将依法追究其法律责任。
TOP 10
  • 周排行
  • 月排行