70. Climbing Stairs QuestionEditorial Solution

You are climbing a stair case. It takesnsteps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? DFS 对于n = 3的情况： 有3种途径 （1， 1， 1）、（1，

>>阅读原文<<