Fibonacci Nim

目录

• 题意
• 题解
• 相关
• Ref

题意

[COCI2010-2011#4] HRPA

取石子，但是：

• 先手第一次可取任意多个石子
• 此外每次可取的石子的个数，至少为 \(1\) ，至多为上一轮对方所取个数的 \(2\) 倍

求先手第一次取石子最少取多少可保证获胜

题解

根据众所周知的 Zeckendorf 定理 —— 任意正整数都可以表示成若干个不连续的斐波那契数之和，其表示方法被称为 Zeckendorf 表述法 .

以下咕咕咕 .

https://www.cnblogs.com/SoyTony/p/15910702.html

相关

arXiv:

• GRUNDY VALUES OF FIBONACCI NIM - URBAN LARSSON AND SIMON RUBINSTEIN-SALZEDO
• GLOBAL FIBONACCI NIM - URBAN LARSSON AND SIMON RUBINSTEIN-SALZEDO

OEIS:

• A054736 Smallest losing position after your opponent has taken k stones in a variation of "Fibonacci Nim".
• A052492 Initial pile sizes that guarantee a win for player 2 in a variant of Fibonacci NIM where the players may not take one stone.
• A120904 Odd winning positions in Fibonacci nim.
• A001581 Winning moves in Fibonacci nim.
• A014588 Nim function for Take-a-Fibonacci-Game (a subtraction game).

UOJ:

• Fibonacci Nim游戏 - wzsyyh

cnblogs:

• 一种斐波那契博弈(Fibonacci Nim) - henry_y

csdn:

• 斐波那契博弈（Fibonacci Nim） - nyist_xiaod

Ref

• 斐波那契数列 - OI Wiki
• Fibonacci Nim游戏 - wzsyyh