关于斐波那契数列

来源:百度知道 编辑:UC知道 时间:2024/06/05 03:22:02
他的性质与基本应用

它的性质是:前面相邻两项之和,构成了后一项。如:1,1,2,3,5,8.。。
应用有: 例如有一种两个游戏,名叫“尼姆”。游戏方法是由两个人轮流取一堆粒数不限的砂子。先取的一方可以取任意粒,但不能把这堆砂子全部取走。后取的一方,取数也多少不拘,但最多不能超过对方所取砂子数的一倍。然后又轮到先取的一方来取,但也不能超过对方最后一次所取砂子的一倍。这样交替地进行下去,直到全部砂子被取光为止,谁能拿到最后一粒砂子,谁就算胜利者。
在这个游戏中,若所有砂子的粒数是个斐波那契数的话,那么后取的一方稳操胜券,而录所有的砂子不是一个斐波那契数的话,那么先取的一方稳胜。

http://staff.ccss.edu.hk/jckleung/jiao_cai/fibonacci.ppt

http://baike.baidu.com/view/816.htm