3-3 兔子跳楼梯 3-4 斐波那契数列（II）

3-3 兔子跳楼梯

小兔子喜欢蹦蹦跳跳上楼梯，它能一次跳1阶楼梯，也能一次跳上2阶楼梯。问小兔子要上一个n阶的楼梯，最多有多少种不同上楼的走法？

输入格式:

输入一行包含一个整数 n，表示有几阶楼梯。

输出格式:

上楼梯的走法数

输入样例:

输出样例:

评测用例规模与约定对于 20%的评测用例，1≤n≤10。对于 50%的评测用例，1≤n≤100。对于
80%的评测用例，1≤n≤1000。对于所有评测用例，1≤n≤10000。

代码如下：
记忆化搜索：实际上是递归来实现的，但是递归的过程中有许多的结果是被反复计算的，这样会大大降低算法的执行效率。
而记忆化搜索是在递归的过程中，将已经计算出来的结果保存起来，当之后的计算用到的时候直接取出结果，避免重复运算，因此极大的提高了算法的效率。
这道题使用一个dp[]记录:上一个n阶的楼梯，最多有多少种不同上楼的走法。如

3-3 兔子跳楼梯 3-4 斐波那契数列（II）相关推荐

7-12 兔子跳楼梯高精度 java 斐波那契数列
小兔子喜欢蹦蹦跳跳上楼梯 ,它能一次跳1阶楼梯,也能一次跳上2阶楼梯.问小兔子要上一个n阶的楼梯,最多有多少种不同上楼的走法? 输入格式: 输入一行包含一个整数 n,表示有几阶楼梯. 输出格式: 上楼 ...
C语言：跳楼梯问题（斐波那契数列）（vs）（递归）
一,问题: 小只因跳楼梯: 众所周知美国校队只因一次可以跳上1级台阶,也可以跳上2级.求该只因跳上一个n级的台阶总共有多少种跳法? 二,思路: /*从逆向想: x层的走法其实就是其前一层或前两层的走法 ...
关于上楼梯问题（斐波那契数列应用）
问题1:楼梯上有n阶台阶,上楼时可以一步上1阶,也可以一步上两阶,编写算法计算共有多少种不同的上楼梯的方法. 为什么说上楼梯问题是斐波那契数列的应用呢?我们可以先列举n比较小的时候. n=1:只有 { ...
lintcode 949. 斐波那契数列 II
lintcode 949. 斐波那契数列 II 1.题目 2.解题思路及lintcode python代码 3.进一步改进 1.题目希望这是关于斐波那契数列终极一博. 2.解题思路及lintcode ...
青蛙跳台阶问题暨斐波那契数列
1.问题描述一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 2.问题分析设 f(n) 表示青蛙跳上 n 级台阶的跳法数.当只有一个台阶时, ...
每天一道算法--经典兔子繁殖迭代问题（斐波那契数列）
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5 ...
经典算法（6）斐波拉契数列、兔子繁殖、跳台阶算法
写在前面: 我是「扬帆向海」,这个昵称来源于我的名字以及女朋友的名字.我热爱技术.热爱开源.热爱编程.技术是开源的.知识是共享的. 这博客是对自己学习的一点点总结及记录,如果您对 Java.算法感兴 ...
青蛙跳台阶：我如何得知它是一道斐波那契数列题？——应用题破题“三板斧”
本文以C语言实现. 目录前言一.斐波那契阿数列基础知识二.引例:青蛙跳台阶三.破题分析:举例归纳 1. 三板斧的使用举例模拟(必要时画图) 找规律 2. 代码展示四.拓展用例:矩形覆盖问 ...
斐波那契数列青蛙跳台阶变态跳台阶
目录一.斐波那契数列二.青蛙跳台阶问题三.变态跳台阶一.斐波那契数列题目:写一个函数,输入n,求斐波那契数列的第n项. 思路:用递归的方法,f(n) =f(n-1) + f(n-2).代码比 ...
有趣的兔子（斐波那契数列）
有趣的兔子(斐波那契数列) 如果每对兔子每月繁殖一对子兔,而子兔在出生后第二个月就有生殖能力,试问一对兔子一年能繁殖多少对兔子?可以这样思考:第一个月后即第二个月时,1对兔子变成了两对兔子,其中一对是 ...

3-3 兔子跳楼梯 3-4 斐波那契数列（II）

3-3 兔子跳楼梯 3-4 斐波那契数列（II）相关推荐

最新文章

热门文章