2.爬楼梯

每次只能一节，或者最多两节的方式爬楼梯

分析

f(1) = 1;
f(2) = 11,2
f(3) = 111,21,12
f(4) = 1111,211,121,112,22

得出：

f(n) = f(n-1) + f(n-2)

- (NSInteger)climbStairs:(NSInteger)stairs {
    if (stairs <= 2) {
        return stairs;
    } else {
        return [self climbStairs:stairs - 1] + [self climbStairs:stairs - 2];
    }
}

• 欢迎各位一块学习，提高逼格！
• 也可以添加洲洲哥的微信公众号

可以来微信公众号（洲洲哥）后台给我留言。 快来扫码关注我们吧！

公众号二维码