爬楼梯的方案数

单选题　难度 3

每次能上 1 级或 2 级。

题目

每次可以上 1 级或 2 级台阶，上 10 级台阶共有（ ）种走法。

// f[0]=1, f[1]=1, f[i] = f[i-1] + f[i-2]

1. 89
2. 55
3. 144
4. 100