跳台阶

原创 2015年11月17日 20:44:01
题目描述


一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。


思路:完全的斐波那契数列思想,对于第n个台阶来说,只能从n-1或者n-2的台阶跳上来,所以 F(n) = F(n-1) + F(n-2),斐波拉契数序列,初始条件是  n=1只能一种方法,n=2两种
,递归一下就好了。


C/C++代码:

class Solution {
public:
    int jumpFloor(int number) {
        int *record = new int[number + 1];
        record[1] = 1;
        record[2] = 2;
        for(int i = 3; i <= number; i++)
        {
            record[i] = record[i - 1] + record[i - 2];
        }
        return record[number];
        
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

字典序问题。在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1

#include#include//计算以第i个字符打头,长度为j的字符串的个数 int f(int i,int j){if(j == 1){return 1;} else{int count = 0...

N阶楼梯上楼问题_1205

题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入: 输入包括一个整数N,(1 输出: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是...

【剑指Offer】:变态跳台阶

一:题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 二:解题思路  第n个台阶,可以直接跳到,可以由第一个,第二个,第3个,....

青蛙跳台阶(斐波那契数列应用)

(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 (2)一只青蛙一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级,此时该青蛙跳上一个...

030变态跳台阶(keep it up)

剑指offer中题目:http://ac.jobdu.com/problem.php?pid=1389 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个...

面试题经典:跳台阶问题

题目: 给定一个有N个台阶的楼梯,一个人从下到上开始跳台阶,这个人有两种跳的方式:一次跳一个台阶,一次跳两个台阶; 问:从台阶底端跳到台阶顶端,有多少种跳台阶的方式? 分析: ...
  • leo115
  • leo115
  • 2012年10月04日 18:23
  • 7663

【100题】第二十七 跳台阶问题

一,题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少种跳法,并分析算法的时间复杂度。 二,分析:如果有1级台阶,那显然只有一种跳法。                   如...

《剑指offer》—8、跳台阶

题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路: 1、如果你看到题目不知道从哪下手,采用笨方法首先尽量罗列出来,计算f(1) = 1...

面试题之变态跳台阶

变态跳台阶 一个台阶总共有n级,如果一次可以跳1级,也可以跳2级......它也可以跳上n级。该青蛙跳上一个n级的台阶总共有多少种跳法?    分析:用Fib(n)表示青蛙跳上n阶台阶的跳法数,青蛙一...

【9】变态跳台阶

【9】变态跳台阶 时间限制:1秒 空间限制:32768K 牛客网题目链接:点击进入题目链接 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。 求该青蛙跳上一个n级的台阶总...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:跳台阶
举报原因:
原因补充:

(最多只允许输入30个字)