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，

>>阅读原文<<