问题标题:
楼梯有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)
查看更多
数学推荐
热门数学推荐