title: Problem 435
date: 2013/09/07 16:00:00
---
***
# [Problem 435](https://projecteuler.net/problem=435)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=435)

## **Đa thức Fibonacci**

$F_n(x) = F_{n-1}(x) + F_{n-2}(x)$ với $F_1(x)=1$, $F_2(x)=x$. Tính $\sum_{n=1}^{10^7} F_n(7^n) \pmod{10^9}$.

***