Recall the definition of the Fibonacci numbers:

Given two numbers a and b, calculate how many Fibonacci numbers are in the range [a,b].

f1 := 1

f2 := 2

fn := f_{n-1}+ f_{n-2}(n>=3)

Given two numbers a and b, calculate how many Fibonacci numbers are in the range [a,b].