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$