Climbing Stairs


You are climbing a stair case. It takes n steps 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?



public
class Solution { public int climbStairs(int n) { int[] level = new int[n+1]; level[0] = 0; level[1] = 1; if(n >=2 ) level[2] =2; for(int i = 3; i< level.length ; i++){ level[i] = level[i-1] + level[i-2]; } return level[n]; } }

 

posted @ 2014-01-24 16:56  Razer.Lu  阅读(115)  评论(0编辑  收藏  举报