青蛙跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

 

分析：假定跳n级台阶的方法是关于n的函数F（n），现在要跳n级台阶，如果最后一次跳了1步，那么前面的（n-1）级有F（n - 1）种跳法；如果最后一次跳了两步，则前面的（n - 2）级有F（n - 2）种跳法，即F（n） =  F（n - 1） +  F（n - 2），n  >  2。（斐波那契数列）

namespace JianZhiOffer
{
    class JumpFloor
    {
        public int jumpFloor(int number)
        {
            // write code here
            int one = 1;
            int two = 2;
            int three = 0;

            if (number < 1)
            {
                return 0;
            }
            else if (number == 1)
            {
                return 1;
            }
            else if (number == 2)
            {
                return 2;
            }
            else
            {
                //return (jumpFloor(number - 1) + jumpFloor(number - 2));
                for (int i = 3; i <= number; i++)
                {
                    three = one + two;
                    one = two;
                    two = three;
                }
                return three;
            }
        }
    }
}