文档章节

IT公司100题-27-跳台阶问题

关西大汉弹琵琶
 关西大汉弹琵琶
发布于 2016/01/08 13:42
字数 117
阅读 30
收藏 2

问题描述:

一个台阶总共有n阶,一次可以跳1级或者2级。求总共有多少种跳法。

 

分析:

用f(n)表示n阶台阶总共有多少种跳法。n阶台阶,第一可以选择跳1阶或者2阶,则f(n) = f(n-1) + f(n-2)。问题转化为斐波那契数列问题。

 

        /      1                          n=1
f(n)=        2                          n=2
        \  f(n-1)+(f-2)               n>2


© 著作权归作者所有

关西大汉弹琵琶
粉丝 8
博文 41
码字总数 14221
作品 0
浦东
程序员
私信 提问
程序员面试题100题(一)

题目选自以下博客网址: http://zhedahht.blog.163.com/#。 第26题: 题目:输入一个正数n,输出所有和为n连续正数序列。 例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5...

hoodlum1980
2007/07/13
0
0
剑指offer-010-斐波那契数列

问题:写一个函数,输入n,求斐波那契数列的第n项。斐波那切数列的定义如下: 一般算法:递归(时间复杂度O(2^n)) 递归解法写起来很简单,但是效率极差,因为它在不停的重复计算,根据上图就...

triorwy
2018/01/22
0
0
递归和循环:跳台阶和变态跳台阶和矩形覆盖

题目描述 跳台阶:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 变态跳台阶:一只青蛙一次可以跳上1级台阶,也可以...

lingfeng95
07/09
0
0
剑指offer 10. 变态跳台阶

原题 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 Reference Answer 解题思路: 依旧是典型回溯法,只需要找出递归规律即...

dby_freedom
2018/10/19
0
0
青蛙跳

斐波那契 数列变形 做到一个有意思的题: 一只青蛙一次可以跳上1级台阶,也可以跳上2级,该青蛙跳上一个n级的台阶总共有多少种跳法? 首先来理一下思路,做几个假设先: 找规律 从上图是不是...

_Dot大师兄
2017/10/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

nginx学习笔记

中间件位于客户机/ 服务器的操作系统之上,管理计算机资源和网络通讯。 是连接两个独立应用程序或独立系统的软件。 web请求通过中间件可以直接调用操作系统,也可以经过中间件把请求分发到多...

码农实战
今天
5
0
Spring Security 实战干货:玩转自定义登录

1. 前言 前面的关于 Spring Security 相关的文章只是一个预热。为了接下来更好的实战,如果你错过了请从 Spring Security 实战系列 开始。安全访问的第一步就是认证(Authentication),认证...

码农小胖哥
今天
12
0
JAVA 实现雪花算法生成唯一订单号工具类

import lombok.SneakyThrows;import lombok.extern.slf4j.Slf4j;import java.util.Calendar;/** * Default distributed primary key generator. * * <p> * Use snowflake......

huangkejie
昨天
12
0
PhotoShop 色调:RGB/CMYK 颜色模式

一·、 RGB : 三原色:红绿蓝 1.通道:通道中的红绿蓝通道分别对应的是红绿蓝三种原色(RGB)的显示范围 1.差值模式能模拟三种原色叠加之后的效果 2.添加-颜色曲线:调整图像RGB颜色----R色增强...

东方墨天
昨天
11
1
将博客搬至CSDN

将博客搬至CSDN

算法与编程之美
昨天
13
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部