首页 > 编程语言 > 详细

python基础----斐波那契数列

时间:2019-11-07 16:20:57      阅读:60      评论:0      收藏:0      [点我收藏+]

python实现斐波那契数列的三种方法

 1 """
 2     斐波那契数列
 3     0,1,1,2,3,5,8,13,21,...
 4 """
 5 # 方法一:while循环
 6 def fibonaccise(number):
 7     """
 8         求数字number以内的斐波那契数列
 9     """
10     a = 0
11     b = 1
12     list_number = [a]
13     while b < number:
14         list_number.append(b)        
15         a,b = b,a+b
16     return list_number
17 
18 print(fibonaccise(1000))
19 
20 # 方法二:递归函数
21 def fibo(n):
22     """
23         n为斐波那契数列的第n个数字
24     """
25     if n == 0 or n == 1:
26         return n
27     return fibo(n-1) + fibo(n-2)
28 print(fibo(8))
29 
30 
31 # 方法三:利用生成器函数
32 def fibo1():
33     """
34         利用yield建立生成器函数,生成
35     """
36     a,b = 0,1
37     while True:
38         yield a
39         a,b = b,a + b
40 
41 iter = fibo1()
42 print(next(iter))
43 print(next(iter))

 

python基础----斐波那契数列

原文:https://www.cnblogs.com/jeffrey04118110/p/11811796.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!