title: Problem 490
date: 2014/11/23 07:00:00
---
***
# [Problem 490](https://projecteuler.net/problem=490)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=490)

## **Ếch nhảy**

Ếch nhảy từ $1$ đến $n$ bằng các bước $+1$ hoặc nhân đôi. Tính $f(10^{12})$.

***