有一楼梯共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. Lintcode452-Remove Linked List Elements-Easy
			
    Remove Linked List Elements Remove all elements from a linked list of integers that have value val.  ...
    
			
    2. 
						
  2. springboot读取properties（yml）的几种常用方式
			
    boot项目中一些秘钥等不常变动的信息大多存储在配置文件中,那么我们怎么获取配置文件中的属性呢? 以获取server端口号为例讲解几种方法:配置信息如下 一:使用@Value注解 @Value(&qu ...
    
			
    3. 
						
  3. 微信小程序之倒计时插件   wxTimer
			
    微信小程序之倒计时插件   wxTimer 介绍: 用于在微信小程序中进行倒计时的组件. 功能: 1.最基础的当然就是倒计时功能了. 2.可以设置倒计时结束后执行的事件. 3.可以设置倒计时执行过程中 ...
    
			
    4. 
						
  4. codeforces 15C. Industrial Nim
			
    题目链接:http://codeforces.com/problemset/problem/15/C $NIM$游戏是次要的,直接异或石头堆就可以了,问题在于给出的石头堆的数量极多. 考虑利用异或的性 ...
    
			
    5. 
						
  5. CentOS7 安装Perl
			
    官网:http://www.cpan.org/src/ wget https:.tar.gz cd perl- ./Configure -des -Dprefix=$HOME/localperl ma ...
    
			
    6. 
						
  6. go 多态
			
    demo1 // Sample program to show how polymorphic behavior with interfaces. package main import ( &quo ...
    
			
    7. 
						
  7. ssh连接服务器
			
    1.命令行操作 第一步输入  :ssh 用户名@服务器外网ip 第二步:输入密码,回车 看到welcome提示信息即为登陆成功 输入:exit 退出 2.客户端操作 windows下载ssh软件,安装 ...
    
			
    8. 
						
  8. JavaScript的案例（数据校验，js轮播图，页面定时弹窗）
			
    1.数据校验            步骤            1.确定事件(onsubmit)并绑定一个函数            2.书写这个函数,获取数据,并绑定id            3. ...
    
			
    9. 
						
  9. Java技术——你真的了解String类的intern()方法吗
			
    0.引言 什么都先不说,先看下面这个引入的例子:   String str1 = new String("SEU")+ new String("Calvin") ...
    
			
    10. 
						
  10. Event（事件）
			
    1.ZC:之前一直没怎么用过 OpenEvent(...),这次试用居然老是报错... 弄了一下,貌似是 OpenEvent(...)的第一个参数设置成0了... FhEvent_Communicat ...
    
			
    11.