摘要: 它有一个递推关系, f(1)=1 f(2)=1 f(n)=f(n-1)+f(n-2),其中n>=2 3f(n)=f(n+2)+f(n-2) F(1) = 1 F(2) = 1 F(3) = 2 F(4) = 3 F(5) = 5 F(6) = 8 F(7) = 13 F(8) = 21 F(9) = 阅读全文
posted @ 2014-11-03 19:15 gongpixin 阅读(785) 评论(0) 推荐(0) 编辑
摘要: (一)巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。 因此我们发现了如何取胜的法则:如果n=(m 阅读全文
posted @ 2014-11-03 18:48 gongpixin 阅读(840) 评论(0) 推荐(0) 编辑