Как считаеться последовательность Фибоначчи от нуля я знаю. А как ее посчитать на отрезке [a,b]?

Натуральное число N является числом Фибоначчи тогда и только тогда, когда 5(N^2)+4 или 5(N^2)-4 является квадратом - посмотри какие числа из отрезка подходят под это условие