题目：一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。
我的思路：最开始我的思路是把这个看成是一个数学问题，n=i*1+k*2先把所有可能满足这个公式的i和k求出来。然后在对i和k做排列组合。很明显i的范围应该是0
public int JumpFloor(int target) {
int step = 0;
for (int...
分类：
其他好文 时间：
2015-04-07 23:32:03
阅读次数：
170
2015-3-19 时限3天斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …这个数列从第三项开始，每一项都等于前两项之和。有很多问题都是斐波那契数列的变形斐波那契数列的原型是来自兔子繁殖问题，在此之前我们先来看看跳台阶的问题跳台...
分类：
其他好文 时间：
2015-03-18 15:50:34
阅读次数：
182
题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。
们把n级台阶时的跳法看成是n的函数，记为f(n)。当n>2时，第一次跳的时候就有两种不同的选择：一是第一次只跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1)；另外一种选择是第一次跳2级，此时跳法数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2)。因...
分类：
其他好文 时间：
2015-03-18 12:31:06
阅读次数：
372
??
斐波那契数列
《剑指Offer》P73
可用以实现青蛙跳台阶问题，线段问题等
//较差的实现方式一，里面包涵了很多重复计算
long long Fibonacci::Fibonacci_fun1(int n)
{
if (n <= 0)
{
return 0;
}
if (n == 1)
{
return 1;
}
return Fibonacci...
分类：
其他好文 时间：
2015-03-10 17:15:45
阅读次数：
158
一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。
求总共有多少总跳法，并分析算法的时间复杂度。...
分类：
其他好文 时间：
2014-12-08 17:55:14
阅读次数：
128
这是一个斐波那契数列的变形
题目1388：跳台阶
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3030解决：1226
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法...
分类：
其他好文 时间：
2014-12-05 12:48:55
阅读次数：
126
题目1389：变态跳台阶
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1906解决：1102
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
...
分类：
其他好文 时间：
2014-12-05 12:45:51
阅读次数：
175
问题描述： 一只青蛙一次可以跳上一个台阶或者两个。求该青蛙跳上一个N级台阶有多少种方法。 思路解析： 如果只跳一级台阶青蛙只有一种跳法，两级就有两种。我们把n级台阶的跳法看成n的函数 记为f(n)。当n大于二时，第一次跳时有两种不同的选择：一是一次只跳一级，此时跳法数 目等于后面n-1级台阶的跳法数...
分类：
其他好文 时间：
2014-12-02 11:45:48
阅读次数：
184
问题描述：一个台阶总共有n阶，一次可以跳1级或者2级。求总共有多少种跳法。分析：用f(n)表示n阶台阶总共有多少种跳法。n阶台阶，第一可以选择跳1阶或者2阶，则f(n) = f(n-1) + f(n-2)。问题转化为斐波那契数列问题。/ 1 n=1f(n)= 2n=2\f(n-1)+(f-2)n>2
分类：
其他好文 时间：
2014-08-28 22:24:36
阅读次数：
232
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1long
long int arr[51] = {0,1};void createArr(void);int...
分类：
其他好文 时间：
2014-05-25 20:16:18
阅读次数：
196
