LintCode111 之爬楼梯

题目来源：爬楼梯

题目描述：

假设你正在爬楼梯，需要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
;
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];
}