剑指Offer的学习笔记（C#篇）-- 跳台阶

class Solution {
    public int jumpFloor(int number){
        if(number==1||number==2)
       {
            return number;
        }
        else
        {
        return jumpFloor(number-1)+jumpFloor(number-2);
         }
    }
}

class Solution
{
    public int jumpFloor(int number)
    {
        // write code here
        int x = 1;
        int y = 2;
        int n = 0;
        if(number<3)
        {
            return number;
        }
        else
        {
            for (int i = 3;i<=number;i++)
            {
                n = x+y;
                x = y;
                y = n;
            }
            return n;
        }
    }
}