跳台阶问题题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析这个问题归根结底还是一个费布拉奇数列，仔细找一下规律即可，刚开始做的时候我是直接写出前六个数的结果来找规律的。一级台阶：1种 fib(1)=1
二级台阶：2种 fib(2)=2
三级台阶：3种 fib(3)=fib(1)+fib(2)=3
四级台阶：5种 f...
分类：
编程语言 时间：
2015-07-30 02:09:59
阅读次数：
165
题目1：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
斐波那契（Fibonacci）数列定义如下：
f(n)=?????0,1,f(n?1)+f(n?2),n=0n=1n>2\begin{equation}
f(n)=\left\{
\begin{array}{cc}
0, &n=0\ 1,...
分类：
其他好文 时间：
2015-07-29 17:24:58
阅读次数：
209
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 int a=1, b=1; 5 for(int...
分类：
其他好文 时间：
2015-07-21 20:11:35
阅读次数：
184
题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路用Fib(n)表示青蛙跳上n阶台阶的跳法数，设定Fib(0) = 1；当n = 1 时， 只有一种跳法，即1阶跳，即Fib(1) = 1;当n = 2 时， 有两种跳的方式，一阶跳和二阶跳，即Fib(2) = Fib(1) + Fib(0) = 2;当n = 3 时，有三种跳的方式，...
分类：
其他好文 时间：
2015-07-19 16:32:43
阅读次数：
226
问题描述一个台阶有n级，一次可以跳1级或者2级。问共有多少种跳法？分析算法的时间复杂度。解决思路假设f(n)代表n级台阶的跳法数目，其递推式如下：当n=1时，f(n)=1;当n=2时，f(n)=2;其他，f(n)=f(n-1)+f(n-2)那么有如下几种解决方法：1. 递归，指数级时间复杂度；2. ...
分类：
其他好文 时间：
2015-07-10 11:10:44
阅读次数：
110
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：把N阶台阶的跳法看成是n的函数，记为f(n)。当n=2时，有两级台阶，有两种跳法：一个是分两次跳，每次跳1级，另一种是一次跳2级。当n>2时，第一次跳有两种选择，一是一次跳一级，此时跳法数目等于后...
分类：
其他好文 时间：
2015-07-05 16:15:52
阅读次数：
109
跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution { public: int jumpFloor(int number) { if(number == 1) ...
分类：
其他好文 时间：
2015-06-12 11:20:22
阅读次数：
150
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶，求该青蛙跳上一个n级台阶总共有多少中跳法。思路：问题本质上是fibonacci问题。class Solution {public: int jumpFloor(int number) { int jumpNumber=0;//青蛙跳台阶跳法 ....
分类：
其他好文 时间：
2015-06-01 18:08:50
阅读次数：
139
跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析同样为斐波那契数列边形这样的题肯定有公式设n级台阶，总跳法 jumpsn jumps1 12 23 34 ...
分类：
其他好文 时间：
2015-05-26 20:34:18
阅读次数：
130
变态跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析一下明天是个斐波那契数列，我们一步一步退出其通项公式。设台阶数为n， 总跳法为jumpsn jumps1 12 ...
分类：
其他好文 时间：
2015-05-26 18:22:52
阅读次数：
162
