码迷,mamicode.com
首页 > 编程语言 > 详细

两个关于数列的Python脚本(斐波那契数列和猴子吃香蕉类问题)

时间:2018-02-11 21:32:21      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:-o   ffffff   blog   引入   str   int   raw   个数   rdo   

斐波那契数列(Fibonacci sequence),因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,又因其相邻两项的比无限接近黄金分割比例,所以又称为黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……,即后一项是前两项的和。

#!/usr/bin/python
#coding:utf-8
#斐波那契数列
x=[0,1]
for i in range(int(raw_input(‘请输入数字:‘))):
tmp=x[-1]+x[-2]
x.append(tmp)
print x

技术分享图片


猴子吃香蕉类问题:有一堆香蕉,猴子第一天吃一半,没忍住多吃了一个,以后每天都是这样,吃一半多吃一个,到了第九天还剩一个,求一共有多少个香蕉。这类问题归结为一个公式就是X**1=(X2+1*)2。

#!/usr/bin/python
#coding:utf-8
#每天吃一半多一个,第九天还剩1个,计算一共有多少个香蕉
i=1
a=9
while 0<a<=9:
tmp=(i+1)*2
i=tmp
a-=1
print i

技术分享图片


总结数列相关问题:有关类似的数列相关的问题,最终都是通过公式和循环来计算的,所以分析问题要先归纳总结规律,得出公式,再用代码来实现,先从较少的项数找规律,往更多的项上面推。
值得注意的是,循环方式的选择,是选择for循环还是选择while循环。

两个关于数列的Python脚本(斐波那契数列和猴子吃香蕉类问题)

标签:-o   ffffff   blog   引入   str   int   raw   个数   rdo   

原文地址:http://blog.51cto.com/13587182/2071198

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!