问题标题：
楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶用递归写.为什么N>2时候是f(n-1)+f(n-2)这个式子.
问题描述：
楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶
用递归写.为什么N>2时候是f(n-1)+f(n-2)这个式子.
樊超回答：
因为到某一阶（n）只有两种可能,从第（n-1）上1阶,从第（n-2）上2阶,所以到达第（n）阶的f（n）等于f（n-1）+f（n-2）
查看更多
八字精批
八字合婚
八字起名
八字财运
2024运势
测终身运
姓名详批
结婚吉日
