Java实现-爬楼梯

假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？

您在真实的面试中是否遇到过这个题？ 

Yes

样例

比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法

返回 3

public class Solution {
    /**
     * @param n: An integer
     * @return: An integer
     */
    public int climbStairs(int n) {
        // write your code here
        int dp[]=new int[n+1];
		if(n==0){
			return 1;
		}
		dp[0]=1;
		dp[1]=1;
		if(n==1){
			return 1;
		}else{
			for(int i=2;i<=n;i++){
				dp[i]=dp[i-1]+dp[i-2];
			}
			return dp[n];
		}
    }
}