shachaf, 6 months ago I didn't realize Fib_(n+m) = Fib_(n-1) Fib_(m-1) + Fib_n Fib_m. That's a nice property of linear recurrences!
I didn't realize Fib_(n+m) = Fib_(n-1) Fib_(m-1) + Fib_n Fib_m. That's a nice property of linear recurrences!