有一楼梯共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. (转载)Rime输入法—鼠须管(Squirrel)词库添加及配置
			
    为什么用Rime 13年底的时候,日本爆出百度的日本版本输入法的问题,要求政府人员停用,没当回事,反正我没用,当然了,有关搜狗和用户隐私有关的问题就一直没有中断过,也没太在意.但,前几天McAfee爆 ...
    
			
    2. 
						
  2. Nginx配置示例
			
    server {listen 6080;server_name local.boheadmin; location / {proxy_pass http://127.0.0.1:8087;} loca ...
    
			
    3. 
						
  3. Kylin知识点介绍
			
    Kylin is an open source Distributed Analytics Engine from eBay Inc.that provides SQL interface and m ...
    
			
    4. 
						
  4. Latex 三线表及设置列数
			
    参考: latex的三线表格及一些错误的修改 latex 三线表 Latex 三线表 及设置列数 绘制三线表: \begin{table}[htbp] \caption{\label{tab:test ...
    
			
    5. 
						
  5. js操作css变量
			
    原文:http://css-live.ru/articles/dostup-k-css-peremennym-i-ix-izmenenie-spomoshhyu-javascript.html :ro ...
    
			
    6. 
						
  6. 51nod 1378 夹克老爷的愤怒（树型dp+贪心）
			
    http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1378 题意: 思路:要想放得少,尽量放在叶子节点处,叶子节点处点比较多. ...
    
			
    7. 
						
  7. 51nod 1689 逛街（优先队列）
			
    http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1689 题意: 题意: 枚举终点,这样就确定路上的花费,接下来只需要计算进 ...
    
			
    8. 
						
  8. Linux 命令之mv
			
    mv命令也是Linux中很常见命令 作用:可以用来移动文件或者将文件改名 命令格式: mv [选项] 源文件或目录 目标文件或目录 命令参数: -b :若需覆盖文件,则覆盖前先行备份. -f :for ...
    
			
    9. 
						
  9. 【BZOJ】3209: 花神的数论题
			
    题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3209 显然是按照二进制位进行DP. 考虑预处理$F[i][j]$表示到了二进制的第$i$位 ...
    
			
    10. 
						
  10. 解决输入git branch 进入编辑状态，mac下出现END，无法返回
			
    core.pager指定 Git 运行诸如log.diff等所使用的分页器,你能设置成用more或者任何你喜欢的分页器(默认用的是less), 当然你也可以什么都不用,设置空字符串: git conf ...
    
			
    11.