Problem #272
The Quirky Binomial
f(n) = {\sum_{i=0}^{\lfloor\frac{n}{2}\rfloor} } ^{n-2i}C_{2i}
Find:
\left( \sum_{i=0}^{10^6}f(i) \right) \mod \left(10^9 + 7 \right)
f(n) = {\sum_{i=0}^{\lfloor\frac{n}{2}\rfloor} } ^{n-2i}C_{2i}
Find:
\left( \sum_{i=0}^{10^6}f(i) \right) \mod \left(10^9 + 7 \right)