Stair-case-problem

＃楼梯案例问题 此实现为n阶楼梯案例提供了解决方案。 爬楼梯的人一次可以走1步或2步。 因此，例如，对于一个三步楼梯，该人具有以下选择：-采取幅度为1的所有步骤=（1,1,1）采取幅度为2且1 =（2,1）或（1的混合步骤，2） 因此，爬楼梯的3种方法总数= 3。 解决方案：对于要到达步骤5的人，他可以从步骤4或步骤3到达。 因此，WaysToReach（5）= WaysToReach（4）+ WaysToReach（3）WaysToReach（4）= WaysToReach（3）+ WaysToReach（2）WaysToReach（3）= WaysToReach（2）+ WaysToReach（1）WaysToReach（2）= WaysToReach （1）+ WaysToReach（0）WaysToReach（1）= WaysToReach（0）WaysToReach（0）