求解走楼梯算法

问题：楼梯总共有10级，每次只能走1级或者2级，求总共有多少种走法
求解思路：走到第10级，只有2种方式   8->10 ;9->10  所以  第10级=第9级+第8级 ；以此类推
求解方法1：
  /**
         *递归法求解  时间复杂度:O(2^n) 空间复杂度:5
         * */
        static int Method_1(int n)
        {
            if (n == 1)
            {
                return 1;
            }
            if (n == 2)
            {
                return 2;
            }
            return Method_1(n - 1) + Method_1(n-2);
        }

求解方法2：
 /**
         * 备忘录法求解 【优化递归】
         * */
        static int Method_2(int n,Dictionary<int,int> keys)
        {
            if (n == 1)
            {
                return 1;
            }
            if (n == 2)
            {
                return 2;
            }
            if (keys.Keys.Contains(n))
            {
                return keys
;
            }
            else
            {
                int temp = Method_2(n - 1, keys) + Method_2(n-2,keys);
                keys.Add(n,temp);
                return temp;
            }

        }

求解方法3：
    /**
         * 动态规划，求解
         * 
         * **/
        static int Method_3(int n)
        {
            int a = 1;
            int b = 2;
            int temp;
            for(int i = 3; i <= n; i++)
            {
                temp = a + b;
                a = b;
                b = temp;
            }
            return b;
        }