title: Problem 759
date: 2021/06/12 23:00:00
---

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

## **Tổng truy hồi bình phương**

$f(1) = 1$, $f(2n) = f(n)$, $f(2n+1) = f(2n) + f(n)$. Tính $\sum_{n=1}^{10^{15}} f(n) \pmod{10^9+7}$.

***