题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少种跳法 首先我们考虑最简单的情况，加入只有1级台阶，那显然只有一种跳法，如果有2级台阶，那就有两种跳的方法了；一种是分两次跳，每次跳1级；另外一种就是一次跳2级 现在我们来讨论一般情况。我们把n级台阶时的跳法看成是n的函数，记 ...
分类：
其他好文 时间：
2017-09-04 22:31:30
阅读次数：
235
#斐波纳契 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 # 假设最后一步到X级台阶，有F(X)种走法， # 这题求的就是F(11) # 因为每步可以迈1或2级台阶。 # 所以最后一步到11级台阶， # 而倒数第2步可能是在第10或9级台阶。 # 所以到... ...
分类：
其他好文 时间：
2017-08-26 19:50:18
阅读次数：
168
题目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 ...
分类：
其他好文 时间：
2017-08-05 12:37:09
阅读次数：
148
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析 台阶只有一阶，则有1种跳法，f(1)=1。 台阶只有两阶，则有2中跳法,f(2)=2。 当最后一次跳一级，剩下的n-1级则有f(n-1)种跳法。 当最后一次跳两级，剩下的n-2级则有f(n-2 ...
分类：
其他好文 时间：
2017-03-29 15:54:05
阅读次数：
102
（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 （2）一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？ 分析：1）当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当 ...
分类：
其他好文 时间：
2016-11-05 17:18:27
阅读次数：
188
问题描述：一只青蛙一次可以跳上1阶台阶，也可以跳上2阶。求该青蛙跳上一个n阶的台阶总共有多少种跳法。分析：代码参考斐波那契（Fibonacci）数列：http://11418774.blog.51cto.com/11408774/1795986问题扩展：相关问题：
分类：
其他好文 时间：
2016-07-05 19:11:16
阅读次数：
279
问题 一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 思路 当n=1时，只有一种跳法，及f(1)=1，当n=2时，有两种跳法，及f(2)=2，当n=3时，可以从n=1直接跳到n=3，也可以从n=2直接跳到n=3，及f(3)=f(1)+f(2)=3. ...
分类：
其他好文 时间：
2016-04-18 15:21:52
阅读次数：
171
【题目】一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【思路】 * n=1时，有1种跳法，f(1)=1; * n=2时，有2种跳法，f(2)=2; * n=3时，有3种跳法，f(3)=3=f(3-1)+f(3-2)=f(2)+f(1); * n=4时，有5 ...
分类：
其他好文 时间：
2016-04-13 14:38:52
阅读次数：
141
（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
