楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶

楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶
用递归写.为什么N>2时候是 f(n-1)+f(n-2)这个式子.
eshengxiang 1年前 已收到2个回答 举报

吃午饭去了 幼苗

共回答了7个问题采纳率:100% 举报

因为到某一阶(n)只有两种可能,从第(n-1)上1阶,从第(n-2)上2阶,所以到达第(n)阶的f(n)等于f(n-1)+f(n-2)

1年前

9

jwgg64pm 幼苗

共回答了11个问题采纳率:90.9% 举报

下楼也可以

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.121 s. - webmaster@yulucn.com