有一楼梯共n级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第n级，共有多少种走法？ 
这其实是fibonacci数列，记走法为f(n),在n-1和n-2时你都可以直接跨上去。
因此
         f(n) = f(n-1)+f(n-2)
跑到n级的方法等于跑到n-1和n-2之和因此可以用fib做
def fib(n):

    x,y = 0,1

    while(n):

        x,y,n = y,x+y,n-1

    return x
												


											
python 小练习 7的更多相关文章
	

    
						
  1. Python小工具--删除svn文件
		
    有的时候我们需要删除项目下的svn相关文件,但是SVN会在所有的目录下都创建隐藏文件.svn,手工一个个目录查找然后删除显然比较麻烦.所以这里提供了一个Python小工具用于批量删除svn的相关文件: ...
    
		
    2. 
						
  2. python小练习（自己瞎倒腾）
		
    python小练习 在网上无意中看到一个问题,心血来潮写了写,觉得比较有意思,以后遇到这种有意思的小练习也记录下. #!/usr/bin/env python # -*- coding:utf-8 - ...
    
		
    3. 
						
  3. python小练习之二
		
    title: python小练习之二 tags: 新建,模板,小书匠 grammar_cjkRuby: true --- python小练习之二 需求:实现用户登录,用户名和密码保存到文件里,连续输入 ...
    
		
    4. 
						
  4. Python小代码_2_格式化输出
		
    Python小代码_2_格式化输出 name = input("name:") age = input("age:") job = input("jo ...
    
		
    5. 
						
  5. Python小代码_1_九九乘法表
		
    Python小代码_1_九九乘法表 max_num = 9 row = 1 while row <= max_num: col = 1 while col <= row: print(st ...
    
		
    6. 
						
  6. python小练习---TCP服务器端
		
    针对于上一篇分享python小练习---TCP客户端 http://www.cnblogs.com/zhaijiahui/p/6926197.html我继续按书中内容,向下进行这里需要强调一个事py3 ...
    
		
    7. 
						
  7. python小练习：使用循环和函数实现一个摇骰子小游戏。游戏规则如下：游戏开始，首先玩家选择Big or Small（押大小），选择完成后开始摇三个骰子，计算总值，11<=总值<=18为“大”，3<=总值<=10为“小”。然后告诉玩家猜对或者是猜错的结果。
		
    python小练习:使用循环和函数实现一个摇骰子小游戏.游戏规则如下:游戏开始,首先玩家选择Big or Small(押大小),选择完成后开始摇三个骰子,计算总值,11<=总值<=18为“ ...
    
		
    8. 
						
  8. python小练习1：设计这样一个函数，在桌面的文件夹上创建10个文本，以数字给它们命名。
		
    python小练习1:设计这样一个函数,在桌面的文件夹上创建10个文本,以数字给它们命名. 使用for循环即可实现: for name in range(1,11): desktop_path='C: ...
    
		
    9. 
						
  9. python小工具myqr生成动态二维码
		
    python小工具myqr生成动态二维码 (一)安装 (二)使用 (一)安装 命令: pip install myqr 安装完成后,就可以在命令行中输入 myqr 查看下使用帮助: myqr --he ...
    
		
    10. 
						
  10. Python小数据池，代码块
		
    今日内容一些小的干货 一. id is == 二. 代码块 三. 小数据池 四. 总结 python小数据池,代码块的最详细.深入剖析   一. id is == 二. 代码块 三. 小数据池 四.  ...
    
		
    11. 
		

	


随机推荐
	

    
									
  1. Neo4j 文档
			
    Graph Fundamentals 基础 Basic concepts to get you going. A graph database can store any kind of data u ...
    
			
    2. 
						
  2. Caused by: org.apache.ibatis.reflection.ReflectionException: There is no getter for property named 'zoneId' in 'class java.lang.String'
			
    本文为博主原创,未经允许不得而转载: 异常展示: dao层定义的接口为: public int getClientTotal(); 在mybatis中的sql为: <select id=&quo ...
    
			
    3. 
						
  3. es索引维护的常用帖子
			
    Elasticsearch 新增字段
    
			
    4. 
						
  4. 利用mysql行级锁创建数据库主键id
			
    存储函数: CREATE FUNCTION `getSerialNo`(`serialName` VARCHAR(50), `skip` INT) RETURNS bigint(20) COMMENT ...
    
			
    5. 
						
  5. JavaScript深入
			
    BOM(浏览器对象模型)——与浏览器对话: Window对象(代表浏览器的窗口——不包括工具栏.滚动条): //所有全局对象.全局函数,均自动成为window对象的成员(document属于浏览器,所 ...
    
			
    6. 
						
  6. MVC ---- 去掉HTML过滤
			
    在方法头上添加特效  [ValidateInput(false)]  富文本框提交的内容就可以顺利提交到后台了.
    
			
    7. 
						
  7. 【selenium2】【selenium基础语法】
			
    #栗子 设置浏览器窗口大小 driver.set_window_size(480,800) #栗子 设置浏览器大小为最大maximize_window() 控制浏览器前进.后退 #栗子from sel ...
    
			
    8. 
						
  8. CSS--外发光与内阴影
			
    外阴影:box-shadow: X轴  Y轴  Rpx  color; 属性说明(顺序依次对应): 阴影的X轴(可以使用负值)    阴影的Y轴(可以使用负值)    阴影模糊值(大小)    阴影的 ...
    
			
    9. 
						
  9. [原][osg][osgearth]倾斜摄影1.介绍
			
    总体介绍: 倾斜摄影就是将拍好的数据,三角网格化再附上贴图. 目前流行处理软件: Street Factory.PIX4DMapper.smart3D 后期开发平台:超图 Skyline smart3 ...
    
			
    10. 
						
  10. The folder is already a source folder
			
    不知为啥,创建了一个maven项目后,发现只有src/main/resources这个资源文件夹,然后,右键新建 Source Folder 时提示 “The folder is already a  ...
    
			
    11.