Available question text
Two players alternately remove a chosen node's entire subtree from a recursively defined "Fibonacci tree" (whose sizes follow Fibonacci numbers); the last player to move wins. The task is to decide the winner (and/or count winning moves) by applying combinatorial game theory—compute or characterize Sprague–Grundy values using the tree's Fibonacci recursion to derive an efficient winning-strategy.
Related questions
Continue with questions that share topics or the same question type.
- Height of Binary Tree After Subtree Removal Queries
Coding
- Binary Tree Coloring Game
Coding · Binary Tree · Depth-First Search · Tree
- Find Path Between Nodes in a Fibonacci Tree
Coding
- Implement a fibonacci tree to get nth value in tree
Coding
Sources · 1 reference
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 1 record
No company association
Leetcode 2005. Subtree Removal Game with Fibonacci Tree
Reported date not specified · 0 source reports
Source snapshot: Nov 12, 2026
View source