有一楼梯共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. 嵌入式Linux要学哪些东西?你真的造吗?
			
    嵌入式Linux要学哪些?一些人总在寻思,怕走了弯路,又怕学的东西离企业需求远.那么今天就请华清远见高级讲师曹大神告诉你,9点浅析嵌入式学习步骤.下面是他本人亲笔. 1.要学习Linux,首先要会用, ...
    
			
    2. 
						
  2. 20. --erg--=--org--=--urg-- 做，工作 （词20、21）
			
    词汇速记21
    
			
    3. 
						
  3. 传输SO10 (SO10 Transport)
			
    传输SO10 (SO10 Transport) 方法一.   手工添加到请求里面,格式为: R3TR TEXT text object, name, ID, language   方法二.使用程序:R ...
    
			
    4. 
						
  4. IDEA @Autowired 出现红色下划线 报红
			
    例如: 解决方法:
    
			
    5. 
						
  5. CentOS6.5下搭建VNC服务器
			
    VNC(Virtual Network Computing,虚拟网络计算机)是一款由AT&T欧洲研究实验室开发的远程控制软件,允许用户在网络的任何地方使用简单的程序来和一个特定的计算机进行交互 ...
    
			
    6. 
						
  6. Qt5_当前exe所在路径
			
    可以通过以下方式来获取: 1. #include <QDir>#include <QDebug> QDir dir; qDebug() << "curre ...
    
			
    7. 
						
  7. lua --- 函数的可变参数
			
    主要掌握: 1>虚变量 --- 一个下划线 2>lua将函数的可变参数放在一个叫 arg 的表中,除了参数以外,arg表中还有一个域n表示参数的个数. do function fun(x, ...
    
			
    8. 
						
  8. 雷林鹏分享：jQuery EasyUI 窗口 - 创建简单窗口
			
    jQuery EasyUI 窗口 - 创建简单窗口 创建一个窗口(window)非常简单,我们创建一个 DIV 标记: Some Content. 现在运行测试页面,您会看见一个窗口(window)显 ...
    
			
    9. 
						
  9. Android中简单活动窗口的切换--Android
			
    本例实现Android中简单Activity窗口切换:借助intent(意图)对应用操作(这里用按钮监听)等的描述,Android根据描述负责找对应的组件,完成组件的调用来实现活动的切换……案例比较简 ...
    
			
    10. 
						
  10. 基于bootstrap模态框的日期选择器
			
    近来由于工作需求,以bootstrap模态框+DIV+CSS+JS做了一个适用于移动端的日期选择器,能够满足多样的需求,目前处于第一个版本,后续可能会继续更新.废话不多说,直接进入制作过程. 首先,需 ...
    
			
    11.