题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路递归,由上一步到这一步青蛙跳了一级或跳了两级,当前台阶数为n,那跳n级台阶的方法数就是问跳n-1和跳n-2级楼梯方法数相加。由此可看出,这是一个斐波那契数列。
结束条件就是当n=1时,只有一种方法(跳一级);n=0时,0种方法;当n=2时,有两种方法(一次跳一级,跳两次;一次直接跳两级)代码实...
分类:
其他好文 时间:
2015-09-16 06:25:49
阅读次数:
150
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类:
其他好文 时间:
2015-09-14 14:02:43
阅读次数:
138
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/c61c6999eecb4b8f88a98f66b273a3cc?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类:
其他好文 时间:
2015-09-14 14:02:04
阅读次数:
209
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类:
其他好文 时间:
2015-09-14 14:01:57
阅读次数:
173
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类:
其他好文 时间:
2015-09-14 12:18:26
阅读次数:
151
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类:
其他好文 时间:
2015-09-14 12:17:05
阅读次数:
121
包络万象:水木社区:http://www.newsmth.net/nForum/#!board/AI学习算法和编程的网站ACM之家:http://www.acmerblog.com/牛客网:http://www.nowcoder.com/927944开源中国:http://www.oschina.n...
分类:
Web程序 时间:
2015-09-13 23:07:11
阅读次数:
178
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类:
其他好文 时间:
2015-09-13 21:43:30
阅读次数:
145
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/00de97733b8e4f97a3fb5c680ee10720?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类:
其他好文 时间:
2015-09-13 21:43:05
阅读次数:
201
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/45327ae22b7b413ea21df13ee7d6429c?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类:
其他好文 时间:
2015-09-13 21:41:57
阅读次数:
146