跳台阶问题的变种

  在做跳台阶问题的时候,由于我的抽象能力不是太好,一直觉得这种规模比较大的问题难以理解,后来自己一想,这个问题不就是n个数,只能由1和2构成,

求共有多少种组成方式?一瞬间就理解了。

      f(n)=f(n-1)+f(n-2);

比如 f(4)=f(3)+f(2);

3的组成方式:1,1,1

      1,2

      2,1

2的组成方式:1,1

      2

关于为什么是前两项之和其实有这样一个理解

当构成3的时候,只有一步选择就是1

当构成2的时候,其实有两种选择2和1,但是如果选择了1就构成了3,那么其实会与3的时候构成方式重复,所以也只有一个选择就是2

ZZH
原文地址:https://www.cnblogs.com/xiaotiao-coder/p/5157009.html