title: Problem 140
date: 2007/02/03 07:00:00
---
***
# [Problem 140](https://projecteuler.net/problem=140)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=140)

## **Nugget vàng Fibonacci biến đổi**

Xét dãy $G$: $G_1=1$, $G_2=4$, $G_k = G_{k-1}+G_{k-2}$. Tương tự nugget vàng, $A_G(x) = \sum G_k x^k$ là nugget vàng biến đổi khi $x$ hữu tỉ và $A_G(x)$ nguyên dương.

Tìm tổng $30$ nugget vàng đầu tiên.

***