Let $\{f_n\}_{n\ge 1}$ be the Fibonacci sequence, defined by $f_1 = f_2 = 1$, and for all positive integers $n$, $f_{n+2} = f_{n+1} + f_n$. Prove that the following inequality takes place for all positive integers $n$: $${n \choose 1}f_1 +{n \choose 2}f_2+... +{n \choose n}f_n < \frac{(2n + 2)^n}{n!}$$.