（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。//递归方式 public static int f(int n) { //参数合法性验证 if (n 2时候循环求值 int res = 0; int a = 1; int b = 1; for...
分类：
其他好文 时间：
2016-03-16 20:59:44
阅读次数：
238
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？解：把n级台阶时的跳法记为f(n)，当n>2时，第一次跳的时候有两种不同的选择：一是第一次只跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1);另外一种是第一次跳..
分类：
编程语言 时间：
2016-02-16 01:21:53
阅读次数：
787
题目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级台阶总共有多少中跳法。思路：问题本质上是fibonacci问题。class Solution {public: int jumpFloor(int number) { int jumpNumber=0;//青蛙跳台阶跳法 ....
分类：
其他好文 时间：
2015-06-01 18:08:50
阅读次数：
139
题目：一只青蛙一次可以跳上 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
??
斐波那契数列
《剑指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级台阶有多少种方法。 思路解析： 如果只跳一级台阶青蛙只有一种跳法，两级就有两种。我们把n级台阶的跳法看成n的函数 记为f(n)。当n大于二时，第一次跳时有两种不同的选择：一是一次只跳一级，此时跳法数 目等于后面n-1级台阶的跳法数...
分类：
其他好文 时间：
2014-12-02 11:45:48
阅读次数：
184
