LeetCode 070 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?

n步道梯子顶端。每次可以1步或2步，有多少种方式？

思路

---

关键点2个：

a 是否能够看出斐波那契的关系

b 是否会用从底向上来解斐波那契

代码

---

[java] view plaincopy

1. public class Solution {  
2.     public int climbStairs(int n) {  
3.         if(n==0){  
4.             return 0;  
5.         }  
6.         if(n==1){  
7.             return 1;  
8.         }  
9.         if(n==2){  
10.             return 2;  
11.         }  
12.         int[] ways = new int[n+1];  
13.         ways[0] = 0;    
14.         ways[1] = 1;    
15.         ways[2] = 2;    
16.         for(int i=3; i<=n; i++){    
17.             ways[i] = ways[i-1] + ways[i-2];    
18.         }    
19.         return ways[n];    
20.     }  
21. }