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.

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