1、爬楼梯

 public static int CalcClimbStairs(int count)
        {
            if (count == 1)
                return 1;
            if (count == 2)
                return 2;
            int[] stairs = new int[count];
            stairs[0] = 1;
            stairs[1] = 2;
            for (int i = 2; i < count; i++)
            {
                stairs[i] = stairs[i - 1] + stairs[i - 2];
            }
            return stairs[count - 1];
        }