You are given an integer $n \leq 10^9$. Your task is to compute the number of ways $n$ can be expressed as the sum of even numbers. Since the answer could be very large, compute it modulo $10^9 + 7$.↵
↵
**Sample** : $n = 8$↵
↵
$8 = 6 + 2$↵
↵
$8 = 4 + 4$↵
↵
$8 = 4 + 2 + 2$↵
↵
$8 = 2 + 2 + 2 + 2$↵
↵
Therefore for $n = 8$ the answer would be $4$↵
↵
**Do anyone know how to solve this problem? Comment on the solution**↵
↵
↵
↵
**Sample** : $n = 8$↵
↵
$8 = 6 + 2$↵
↵
$8 = 4 + 4$↵
↵
$8 = 4 + 2 + 2$↵
↵
$8 = 2 + 2 + 2 + 2$↵
↵
Therefore for $n = 8$ the answer would be $4$↵
↵
**Do anyone know how to solve this problem? Comment on the solution**↵
↵
↵
