Function Growth Rate
Let $ f $ be a function taking the nonnegative integers to the positive integers such that $ f(0) = f(1) = 1 $ and \[\frac{f(n) f(m + 1)}{f(m)} + \frac{f(n) f(n - m)}{f(n - m - 1)} = f(n + 1)\]for all nonnegative integers $ n $ and $ m, $ where $ n \ge m + 1 $. Find the smallest nonnegative integer $ n $ such that $ f(n) > 10^6 $.
- 1
- 2
- 3
- +
- 4
- 5
- 6
- -
- 7
- 8
- 9
- $\frac{a}{b}$
- .
- 0
- =
- %
- $a^n$
- $a^{\circ}$
- $a_n$
- $\sqrt{}$
- $\sqrt[n]{}$
- $\pi$
- $\ln{}$
- $\log$
- $\theta$
- $\sin{}$
- $\cos{}$
- $\tan{}$
- $($
- $)$
- $[$
- $]$
- $\cap$
- $\cup$
- $,$
- $\infty$