跳台阶问题的变种

  在作跳台阶问题的时候，因为个人抽象能力不是太好，一直以为这种规模比较大的问题难以理解，后来本身一想，这个问题不就是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