Fibonacci paths
Problem 662
Alice walks on a lattice grid. She can step from one lattice point to another providing distance is a Fibonacci number and .
In the lattice grid below Alice can step from the blue point to any of the red points.

Let be the number of paths Alice can take from to .
You are given and .
You are given and .
Find .