首页 > 编程语言 > 详细

经典程序算法之斐波那契数列

时间:2020-01-17 17:44:59      阅读:95      评论:0      收藏:0      [点我收藏+]

题目:斐波那契数列。

程序分析:斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。

在数学上,费波那契数列是以递归的方法来定义。

一、直接实现

技术分享图片
1 a, b = 0, 1
2 while b < 10:
3     print(b)
4     a, b = b, a+b
View Code

 

二、生成器方式(函数递归)

技术分享图片
 1 import sys
 2 
 3 def fibonacci(n): # 生成器函数 - 斐波那契
 4     a, b, counter = 0, 1, 0
 5     while True:
 6         if (counter > n): 
 7             return
 8         yield a
 9         a, b = b, a + b
10         counter += 1
11 f = fibonacci(10) # f 是一个迭代器,由生成器返回生成
12 
13 while True:
14     try:
15         print (next(f), end="-")
16     except StopIteration:
17         sys.exit()
View Code

三、函数方式

待更新……

四、面向对象方式

待更新……

经典程序算法之斐波那契数列

原文:https://www.cnblogs.com/wuweierdao/p/12206332.html

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