世界真的很大
今天考试考了博弈论,发现对于博弈论除了原版的nim游戏之外就什么都不会了
对于作为其基础的SG函数及定理也是完全不了解,这样是不得行的
要通过不断地刷题,总结,得出一套博弈论的题的做题思路才好
看题先:
description:
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:
F(1)=1;
F(2)=2;
F(n)=F(n-1)+F(n-2)(n>=3);
所以,1,2,3,5,8,13……就是菲波那契数列。
在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。
今天,又一个关于Fibonacci的题目出现了,它是一个小游戏,定义如下: