Project Euler #2: Even Fibonacci numbers

  • + 21 comments

    Notice That:: Every third term of this series is even.... and the series of even terms goes like 0,2,8,34,... so any even term E(n)can be expressed as E(n)= 4*E(n-1) + E(n-2)....

    this small knowledge makes the algorithm quite small and effective.