练习·爬 4 阶楼梯

单选题　难度 2

f(1)=1，f(2)=2，往上递推！

题目

每次可爬 1 或 2 阶，爬到第 4 阶共有几种走法？

1. 5
2. 4
3. 8
4. 3

知识点讲解

f(3)=f(2)+f(1)=3，f(4)=f(3)+f(2)=5。