La sucesión de Fibonacci se define como sigue:

$$\begin{array}{rl}{F}_0& =0\\ F_1& =1\\ F_n& =F_{n-1}+F_{n-2}\end{array}$$

Demuestra que $F_n<2^n$.