任意の整数は、フィボナッチ数の和として一意に表現できる（隣り合った2つのフィボナッチ数は使わないと仮定すれば・・・）

3=3

4=3+1

5=5

6=5+1

7=5+2

8=8

9=8+1

10=8+2

11=8+3

12=8+3+1

1000=987+13

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

【１】フィボナッチ・ニム

ｎ個のチップの山から、先手はｍ1個とる。

次に後手が0＜ｍ2＜＝ｍ1個のチップをとる（何も取らなかったり、先手の2倍以上をとってはいけない）

最後の１個をとった者が勝ちである

最初にどれだけとるのがよいのか？

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

n＝1000の場合、ｍ1＝13をとるべきである。

すなわち、後手にフィボナッチ数個のチップを残せば勝ちを得ることができ、後手は勝ちえないことになる。

n＝32＝21+8+3→3個のチップをとるべきである

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝