思维系列（01）——递归思维（斐波那契数列）

问题描述

(1) 有这样一个游戏：有两个人，第一个人先从1和2中挑选一个数字，第二个人可以在对方的基础上加1或者加2，然后又轮到第一个人，他也可以选择加1或者加2，之后再把选择权交给对方，这样对方交替的选择加1或者加2，谁先加到20，谁就赢了。对于这个游戏，你用什么策略保证一定能赢。

案例分析

如果要抢到20， 就需要抢到17，因为无论对方加1或者加2，你都可以加到20。而想要抢到17，就要抢到14，以此类推，就必须抢到11，8， 5， 2。
因此，只要第一个人抢到2，他就赢定了。

---

问题描述

(2) 按照上述方法，再不考虑谁输谁赢的情况下，从开始(以1或者2为起点)加到20， 有多少种不同的递加过程？比如说1，4，7，10，12， 15， 18， 20算一种；2， 5， 8， 11， 14， 17， 20又是一种。那么一共会有多少种这样的过程呢？

案例分析

假定数到20有F(20)种路径，那么到达20这个数字前一步只有两种可能情况，即从18直接跳到20，或者从19跳到20.
由于从