楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶
发布网友
共2个回答
热心网友
因为到某一阶（n）只有两种可能，从第（n-1）上1阶，从第（n-2）上2阶，所以到达第（n）阶的f（n）等于f（n-1）+f（n-2）
热心网友
下楼也可以
