title: Problem 662
date: 2019/03/24 01:00:00
---

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

## **Đường đi Fibonacci**

Đếm đường đi từ $(0,0)$ đến $(n,n)$ dùng bước Fibonacci. Tính $f(10^{15}) \pmod{10^9+7}$.

***