70.爬楼梯

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢class Solution { public int climbStairs(int n) { // f(x)f(x−1)f(x−2) int p0,q0,r1; for ( int i 1; i n; i ) { p q; q r; r p q; } return r; } }