跳台阶问题的变种

  在做跳台阶问题的时候，由于我的抽象能力不是太好，一直觉得这种规模比较大的问题难以理解，后来自己一想，这个问题不就是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

 

转载于:https://www.cnblogs.com/xiaotiao-coder/p/5157009.html