使用python实现菲波那切数列

来源:互联网 发布:mac mini 接显示器 编辑:程序博客网 时间:2024/06/12 00:31

菲波那切数列:0,1,1,2,3,5,8,13,21,34,55,89,144,233

这个就是我们常见的菲波那切数列,菲波那切数列的特点之一就是除了前两项后面任意一项都是他前面的两项之后得到的

纳闷如何使用python实现这个数列的表现形式

代码如下:

首先定义一个函数

def item(n):

      if n == 0:

         result == 0

      elif n == 1:

          result == 1

      else:

          result == item(n - 1) + result(n - 2)


def Fibo(number):

      i = 0

      while i < number:

           print(item(i))

           i += 1 


Fibo(10)

结果如下:


原创粉丝点击