title: Problem 921
date: 2024/12/14 05:00:00
---

***
# [Problem 921](https://projecteuler.net/problem=921)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=921)

## **Truy hồi vàng**

$g_n = g_{n-1} + g_{n-2}$ với $g_0, g_1$ nguyên tố. Đếm cặp $(g_0, g_1)$ với $g_0 < g_1 \le 10^6$ sao cho $g_{10^{12}}$ là nguyên tố.

***