爬楼梯

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

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

Yes

样例

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

返回 3

public int climbStairs(int n) {        if (n == 0) return 1;        if (n == 1) return 1;        if (n == 2) return 2;        int pre1 = 2, pre2 = 1;        int sum = 0;        for (int i = 3; i <= n; i++) {            sum = pre1 + pre2;            pre2 = pre1;            pre1 = sum;        }        return sum;    }