文档章节

斐波那契数列与生成器

翼动动空
 翼动动空
发布于 2016/05/08 14:06
字数 168
阅读 1419
收藏 0

斐波那契数列相信大家都不会陌生, 
公式 
F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) 
网上有n种解法

这里我们讲的是斐波那契数列和生成器,Python笔试喜欢考的一题

from itertools import islice

def fib():
    a, b =  0,  1
    while True:      
        yield a
        a, b = b, a+b
if __name__ == '__main__':
    print list(islice(fib(),  5))

看到了吧,关键的一个yield,考察的是生成器的知识,所以笔试时候发现要你实现一个斐波那契数列的时候一定要小心哦!!

© 著作权归作者所有

共有 人打赏支持
翼动动空
粉丝 15
博文 69
码字总数 36207
作品 0
成都
程序员
Python中的迭代器与生成器

container.iter() 和 iterator.next() 迭代器就是一个有 next() 方法的对象。当需要下一个数据时,调用它的 next() 方法就可以获得。在Python2中,这个方法被命名为 next() 。但在Python3中新...

lionets
2013/11/21
0
0
科普向 - 趣味的斐波那契数列

1.从一道面试题开始 每个程序员从第一次接触计算机编程语言到真正作为工程师进行项目开发,都一定都见过下面这道题目: 很多个台阶,可以一次走一个台阶,也可以一次走两个台阶,那么走台阶时...

ssssyoki
08/11
0
0
使用递归解决斐波那契数列的性能问题

我们知道斐波那契数列(也称作兔子数列) 1,1,2,3,5,8,13,21,34。。。。。 前两位数固定是1,之后每一位数都是前两位数的之和,这样的数列就是斐波那契数列 那么我们要求这样的数列,就必须要...

爱碎了夏天
08/07
0
0
斐波那契查找(黄金分割法查找)

什么是斐波那契查找 斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、····,在数学上,斐波那契被递归方法如下定义:F(1)=1,F(2)=1,F(n)=f(n-1)+F(n...

serenity
2014/06/20
0
0
python实现斐波那契数列

斐波那契数列的发明者是意大利数学家昂纳多.斐波那契(Leonardo Fibonacci)。斐波那契数列又被称为黄金分割数列,或兔子数列。它指的是这样一个数列:0 1 1 2 3 5 8 13 21 34 ....在数学上,...

大陌
2017/07/09
0
0

没有更多内容

加载失败,请刷新页面

加载更多

关于Excel表格导出方法--application/vnd.ms-excel

关于Excel表格导出方法--application/vnd.ms-excel 由于本人所做的项目中需要用到两种将JSP页面table导出到Excel表格的方法(老板也是坑爹),一种是在后台操作数据库来实现,比较简单。由于...

DemonsI
26分钟前
2
0
springboot配置读写分离

我不提供内容,我只是好文章的搬运工 https://www.cnblogs.com/wuyoucao/p/9610882.html

颖辉小居
30分钟前
2
0
Spring 传参

spring传参之@RequestParam注解 @RequestParam注解有三个参数分别是: value、 required、 defaultValue 代码: @RequestMapping(value="test1", method = RequestMethod.GET) public String......

休辞醉倒
31分钟前
2
0
go http 框架性能大幅下降原因分析

最近在开发一个web 框架,然后业务方使用过程中,跟我们说,压测qps 上不去,我就很纳闷,httprouter + net/http.httpserver , 性能不可能这么差啊,网上的压测结果都是10w qps 以上,几个m...

鼎铭
32分钟前
11
0
GCC编译过程记

GCC编译过程记 一、引言 对于编程工作者来说,GCC是一个熟悉的名字,它的全称是“GNU Compiler Collection”。GCC是一组编译器集合,目前其支持C、C++、Objective-C、Objective-C++、Go和RBI...

珲少
33分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部