有一楼梯共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. 【ASP.NET】System.Web.Routing - HttpMethodConstraint Class
			
    你可以自己定义你的ASP.NET程序接收的get post put 或者delete请求. 使用这个约束的方式为: void Application_Start(object sender, Even ...
    
			
    2. 
						
  2. Long类型转json时前端js丢失精度解决方案
			
    一.问题背景 Java后端开发过程中,尤其是id字段,因数值太大,通过json形式传输到前端后,在js解析时,会丢失精度. 如果对精度丢失没有什么概念,可以看一个知乎的帖子,来感受一下:https:/ ...
    
			
    3. 
						
  3. 单域名下多子域名同时认证HTTPS
			
    参考: http://blog.csdn.net/wzj0808/article/details/53401101 http://www.cnblogs.com/silin6/p/5931640.ht ...
    
			
    4. 
						
  4. 【Ruby】【遇到的问题】
			
    1 Error fetching https://gems.ruby-china.org/: certificate verify failed (https://gems.ruby-china.or ...
    
			
    5. 
						
  5. hdu 6169 Senior PanⅡ Miller_Rabin素数测试+容斥
			
    Senior PanⅡ Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Pr ...
    
			
    6. 
						
  6. 三: vue组件开发及自动化工具vue-cli
			
    一: 组件化开发 1 组件 1: 组件(Component)是自定义封装的功能.在前端开发过程中,经常出现多个网页的功能是重复的,而且很多不同的网站之间,也存在同样的功能. 2: 什么是组件 而在网页 ...
    
			
    7. 
						
  7. 二: vue的属性及功能,axios
			
    一: 过滤器 1. 定义:    过滤器,就是vue允许开发者自定义的文本格式化函数,可以使用在两个地方:输出内容和操作数据中. 定义过滤器的方式有两种. 2.使用vue.filter()进行全局定义 ...
    
			
    8. 
						
  8. linux JAVA_HOME和 java -version不匹配
			
    ~/.bashrc 中更新了jdk, JAVA_HOME 起效果了,但是java -version还是老的. 原因是/usr/bin/java   和usr/bin/javac是一个链接,得改. 使用 ...
    
			
    9. 
						
  9. IPC 之 Binder 初识
			
    概述 最近在看Android 的 IPC 机制,想要系统的研究一下,然后就走到了 Binder 这里,发现这个东西真是复杂,查看了一下些文章想要记录下.想要自己写但是发现一篇文章已经写的非常好了,就转 ...
    
			
    10. 
						
  10. 获取 ip （ 第三方接口 ）
			
    搜狐IP地址查询接口(默认GBK):http://pv.sohu.com/cityjson 搜狐IP地址查询接口(可设置编码):http://pv.sohu.com/cityjson?ie=utf-8 ...
    
			
    11.