题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 链接：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387因为n级台阶，第 ...
分类：
其他好文 时间：
2017-08-31 16:49:13
阅读次数：
161
#斐波纳契 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 # 假设最后一步到X级台阶，有F(X)种走法， # 这题求的就是F(11) # 因为每步可以迈1或2级台阶。 # 所以最后一步到11级台阶， # 而倒数第2步可能是在第10或9级台阶。 # 所以到... ...
分类：
其他好文 时间：
2017-08-26 19:50:18
阅读次数：
168
7.斐波那契数列 问题描述 都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 实现思想 了解斐波那契数列的规律就Ok了。1,1,2,3,5,8，。。。 代码 8.跳台阶 问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 实现 ...
分类：
其他好文 时间：
2017-08-05 14:13:37
阅读次数：
128
题目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级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：每个台阶都有跳与不跳两种情况（除了最后一个台阶），最后一个台 ...
分类：
其他好文 时间：
2017-08-04 21:34:44
阅读次数：
149
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution { public: int jumpFloor(int number) { if(number==1) return 1; else if(number==2) ret ...
分类：
其他好文 时间：
2017-08-04 20:31:31
阅读次数：
189
class Solution { public: int jumpFloorII(int number) { if (number == 1) { return 1; } else if (number == 2) { return 2; ... ...
分类：
其他好文 时间：
2017-07-30 23:45:13
阅读次数：
191
class Solution { public: int jumpFloor(int number) { // if (number == 1) { return 1; } else if (number == 2) { return... ...
分类：
其他好文 时间：
2017-07-30 23:41:35
阅读次数：
171
题目 一仅仅青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共同拥有多少种跳法。 思路 用Fib(n)表示青蛙跳上n阶台阶的跳法数，设定Fib(0) = 1； 当n = 1 时。 仅仅有一种跳法，即1阶跳，即Fib(1) = 1; 当n = 2 时。 有两种 ...
分类：
其他好文 时间：
2017-07-23 12:28:38
阅读次数：
132
