题目来源:爬楼梯
题目描述:
假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?
样例
比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法
返回 3
Java代码
public int climbStairs(int n) {
// write your code here
int[] number = new int[n];
number[0] = 1;
if(n>1)
number[1] = 2;
for(int i = 2;i < number.length;i++)
number[i] = number[i-1]+number[i-2];
return number[number.length-1];
}