作业

1、              要登上n阶楼梯，每一步允许跨1阶或2阶。共有多少种登楼梯方法？

 

static void Main(string[] args)
        {
            int i;
            i = Convert.ToInt32(Console.ReadLine());
            int[] m = new int[i + 1];
            m[0] = 1;
            m[1] = 1;
            for (int k = 2; k < i + 1; k++)
            {
                m[k] = m[k - 1] + m[k - 2];
            }
            Console.WriteLine(m[i]);
        }