题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：把N阶台阶的跳法看成是n的函数，记为f(n)。当n=2时，有两级台阶，有两种跳法：一个是分两次跳，每次跳1级，另一种是一次跳2级。当n>2时，第一次跳有两种选择，一是一次跳一级，此时跳法数目等于后...
分类：
其他好文 时间：
2015-07-05 16:15:52
阅读次数：
109
描述
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？
注：规定从一级到一级有0种走法。
输入输入数据首先包含一个整数n(1
输出对于每个测试实例，请输出不同走法的数量。
样例输入
2
2
3
样例输出
1
2
来源[苗栋栋]原创
上传者苗栋栋
#include
#include
using namespace...
分类：
其他好文 时间：
2015-07-05 12:26:35
阅读次数：
97
地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=76
分类：
其他好文 时间：
2015-07-02 23:59:53
阅读次数：
279
问题：设有一阶梯，每步跨2阶，最后余1阶；每步跨3阶，最后余2阶；每步跨5阶，最后余4阶；每步跨6阶，最后余5阶；每步跨7阶，刚好到阶顶，问共有多少阶梯？
using System;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
...
永不止步地向他人学习我相信，要想从一个"还不错"的人变成一个卓越的人，我们需要不停地向他人学习，同时还得尽早地适应最新的技术和工具。除了苹果官方文档网站之外，我列举了一些能获取有价值的文章和资源的网站，这些网站能够帮助我们更上一个台阶。让我们先看一些原创内容博客:objc.io这个网站由世界级的iO...
分类：
移动开发 时间：
2015-06-27 19:44:47
阅读次数：
146
1. Questionn级台阶，每次可以走一级或两级，问有多少种走法。You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In...
分类：
其他好文 时间：
2015-06-24 22:30:34
阅读次数：
168
/***一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。*/public class Solution { public int JumpFloor(int target) { if(target<=2){ retu...
分类：
编程语言 时间：
2015-06-19 18:29:52
阅读次数：
258
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
设到第i台阶有A[i]
那么到第1台阶有A[1]=...
分类：
其他好文 时间：
2015-06-15 00:18:50
阅读次数：
111
You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?题意：给你一个n阶的台阶，你一次最多只能上2个台阶，请问一共有多少个走法？...
分类：
其他好文 时间：
2015-06-14 13:50:57
阅读次数：
167
题目描述：
初阶：有n层的台阶，一开始你站在第0层，每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法？
进阶：如果每次可以爬两层，和倒退一层，同一个位置不能重复走，请问爬到第n层有多少种不同的方法？
解题思路：
初阶：一维动态规划。爬楼梯数目其实是一个斐波拉契数列。
假定f[i] 表示是爬到第i层的方法，那么f[i] = f[i-1] + f[i-2] //第i层的方...
分类：
其他好文 时间：
2015-06-12 11:53:07
阅读次数：
116
