How to find an odd prime factor of $F(2013)$?

73 Views Asked by At

Here,

$F(0) = 0, F(1) = 1,$ and $F(n) = F(n − 1) + F(n − 2)$ for $n ≥ 2.$

Please give hints, not full answers.

Thanks!

1

There are 1 best solutions below

0
On BEST ANSWER

Hints:

  1. The $(kn)^{\text{th}}$ Fibonacci number is a multiple of $F(n)$, where $k, n \in \Bbb{N}$.

  2. $2013 = 3 \cdot 11 \cdot 61$