title: Problem 463
date: 2014/03/15 22:00:00
---
***
# [Problem 463](https://projecteuler.net/problem=463)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=463)

## **Quy tắc truy hồi kỳ lạ**

$f(0)=0$, $f(2n-1)=f(n)$, $f(2n)=f(n)+f(n-1)+1$ với $n \ge 1$. Tính $\sum_{n=0}^{10^{15}} f(n) \pmod{10^9}$.

***