title: Problem 400
date: 2012/10/27 14:00:00
---
***
# [Problem 400](https://projecteuler.net/problem=400)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=400)

## **Trò chơi cây Fibonacci**

Cây Fibonacci có $F_{k+2}$ đỉnh ở bậc $k$. Hai người lấy đỉnh lá xen kẽ; người cuối thắng.

Đếm số cây Fibonacci bậc $\le 10^6$ là thua cho người đầu.

***