文档章节

斐波那契数列与生成器

翼动动空
 翼动动空
发布于 2016/05/08 14:06
字数 168
阅读 1418
收藏 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

没有更多内容

加载失败,请刷新页面

加载更多

下一页

HTML显示json字符串并且进行格式化

通过pre标签进行格式化展示,使用JSON.stringify()方法转换。 代码如下:   <html> <head> <title>HTML显示json字符串并且进行格式化</title> </head> <body> <p id="show_p">{ "name": "B......

writeademo
1分钟前
0
0
LNMP——php-fpm

php-fpm的pool •vim /usr/local/php/etc/php-fpm.conf //在[global]部分增加include并删除我们之前www池子 • include = etc/php-fpm.d/*.conf • mkdir /usr/local/php/etc/php-fpm.d/ • ......

chencheng-linux
4分钟前
0
0
fixed在微信下的BUG

最近在一个项目中,碰到了一个问题,是属于微信内部的问题,或者说,是属于APP内部的问题,它的根源来自于fixed定位以及-webkit-overflow-scrolling的组合使用,虽然现在还无法理解问题的根源...

Jack088
8分钟前
0
0
sentry错误日志收集

安装方式 : 1 docker 2 Python 安装docker,使用命令 sudo yum -y install docker-io 启动docker 使用命令service docker start docker换源sudo curl -sSL https://get.daocloud.io/daotoo......

猿神出窍
9分钟前
0
0
input输入框的限制

1、键入时候保存数字, 问题:多个输入框的时候,连续输入非数字,导致删除的非数字出现 onkeyup="this.value=this.value.replace(/\D/g,'')" 2、onkeypress,返回true和false来设置是否键入...

大美琴
12分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部