斐波那契数列
2016-07-14 00:00
260 查看
问题描述:
斐波那契数列(Fibonacci Sequence),又称黄金分割数列,指的是这样一个数列:1,1,2,3,5,8,13,21,...,这个数列从第三项开始,每一项都等于前两项之和。
求fibonacci 数列的前25项。
我的代码:
我的思路:
先判断传入的值,如果是1就添加进列表直接输出,否则就是大于等于2,直接先添加进列表中,再根据for循环判断是否是大于2的,如果不是就直接输出,否则就计算包括第三个数在内的之后的数,而第三个数等于前面两个1的和,将其赋予b,再原来b的值赋予a,依次循环并添加进列表,最后输出结果;
结果:
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025]
示例代码:
代码分析:
我是通过if语句判断参数为1和非1的情况,而示例代码是通过参数直接得到n个全1的列表,然后再依次计算第二个数后面的值并覆盖原来的1,这也是个不错的办法!
补充:
采用yield的实现:
题目出处:http://www.cheemoedu.com/exercise/44
斐波那契数列(Fibonacci Sequence),又称黄金分割数列,指的是这样一个数列:1,1,2,3,5,8,13,21,...,这个数列从第三项开始,每一项都等于前两项之和。
求fibonacci 数列的前25项。
我的代码:
def fibonacci(n): a=b=1 c=[] if n==1: c.append(1) else: c.append(1) c.append(1) for i in range(2,n): a,b=b,a+b c.append(b) print c fibonacci(25)
我的思路:
先判断传入的值,如果是1就添加进列表直接输出,否则就是大于等于2,直接先添加进列表中,再根据for循环判断是否是大于2的,如果不是就直接输出,否则就计算包括第三个数在内的之后的数,而第三个数等于前面两个1的和,将其赋予b,再原来b的值赋予a,依次循环并添加进列表,最后输出结果;
结果:
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025]
示例代码:
def fibonacci(n): a = [1] * n for i in range(2, n): a[i] = a[i-1] + a[i-2] return a print fibonacci(25)
代码分析:
我是通过if语句判断参数为1和非1的情况,而示例代码是通过参数直接得到n个全1的列表,然后再依次计算第二个数后面的值并覆盖原来的1,这也是个不错的办法!
补充:
采用yield的实现:
def fab(max): n, a, b =0,0,1 while n < max: yield b a,b =b,a +b n=n+1 for i in fab(25): print i,
题目出处:http://www.cheemoedu.com/exercise/44
相关文章推荐
- Python动态类型的学习---引用的理解
- Python3写爬虫(四)多线程实现数据爬取
- 垃圾邮件过滤器 python简单实现
- 下载并遍历 names.txt 文件,输出长度最长的回文人名。
- install and upgrade scrapy
- Scrapy的架构介绍
- Centos6 编译安装Python
- 使用Python生成Excel格式的图片
- 让Python文件也可以当bat文件运行
- [Python]推算数独
- Python中zip()函数用法举例
- Python中map()函数浅析
- Python将excel导入到mysql中
- Python在CAM软件Genesis2000中的应用
- 使用Shiboken为C++和Qt库创建Python绑定
- FREEBASIC 编译可被python调用的dll函数示例
- Python 七步捉虫法