题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析 青蛙只跳1或2可以得出是一个斐波那契问题，即a[n]=a[n 1]+a[n 2],那么能跳1,2,3个台阶时a[n]=a[n 1]+a[n 2]+a[n 3],.... ...
分类：
其他好文 时间：
2018-09-16 20:54:15
阅读次数：
137
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题代码： function jumpFloor(number) { // write code here //跳台阶问题是斐波那契数列的一个形式转换，要跳上n级台阶 ...
分类：
其他好文 时间：
2018-09-05 00:59:34
阅读次数：
151
链接：https://www.nowcoder.com/acm/contest/158/F 挺有意思的一道题，考场并查集忘记路径压缩就没AK== 很显然一个贪心是不，每只青蛙使劲往前跳，能跳多远跳多远 因为青蛙跳的距离一定是单增的，所以O(m)就可以处理出来每只青蛙跳多远 然后青蛙能跳到的最远的没青 ...
分类：
其他好文 时间：
2018-08-25 11:29:24
阅读次数：
201
第一题： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 代码如下： 第二题： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） /* * 找规律 * 一阶台阶：1 ...
分类：
其他好文 时间：
2018-08-14 11:40:18
阅读次数：
141
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 java版本： public class Solution { public static void main(String[] args){ long startTime=System. ...
分类：
其他好文 时间：
2018-08-02 20:43:32
阅读次数：
119
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 java版本： js版本： 总结：和昨天的斐波那契数列思路一致，递归的非常消耗时间。建议用存取中间项的形式做。 ...
分类：
其他好文 时间：
2018-08-01 19:43:46
阅读次数：
140
（1）斐波那契数列 f(1) = 1 f(2) = 2 f(n) = f(n-1) + f(n-2) （2）青蛙跳台阶 青蛙每次只能跳1个或2个台阶，有n阶台阶，青蛙有多少种跳法？ 这要倒过来想，当在第n阶台阶的前一步时，青蛙只有两种选择，1或2步，f(n) = f(n-1) + f(n-2) 这样 ...
分类：
其他好文 时间：
2018-07-29 22:32:02
阅读次数：
169
题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 从前，有一个小青蛙决定去荷叶上练习跳跃.现在有n个荷叶排成一排，小青蛙一开始在最左边的荷叶(一号荷叶)上，当然，这个青蛙是很牛X的，可以在任意两个荷叶之间跳跃。有一天这个青蛙突发奇想 ...
分类：
其他好文 时间：
2018-07-15 19:24:29
阅读次数：
308
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， ...
分类：
其他好文 时间：
2018-07-01 11:47:26
阅读次数：
229
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 思路：数学题，找规律即可 ...
分类：
其他好文 时间：
2018-05-17 19:55:42
阅读次数：
147
