Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
Solution:
public class Solution { public int climbStairs(int n) { int before2 = 0; int before1 = 1; for(int i=0; i<n; i++) { int temp = before2 +before1; before2 = before1; before1 = temp; } return before1; } }
No comments :
Post a Comment