区间内的斐波那契数

Description

斐波那契数列为定义如下数列：
1,1,2,3,5,8,13,21,…
前两个数是1,从第3个数开始，该数是前两个数之和。现在由键盘任意输入两个整数a,b(a<b)，请输出在[a,b]范围内有多少个斐波那契数列中的数。

输入格式
两个整数a和b(a<b)，以空格分隔，均在int范围内

输出格式
输出在[a,b]范围内有多少个斐波那契数列中的数

输入样例
4 13
输出样例
3

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int f1 = 1, f2 = 1, f3 = f1 + f2;
    int a, b, i, cnt = 0;
    scanf("%d%d", &a, &b);
    
    if(a<=f1 && f1<=b)
        cnt += 2;
    if(a<=f3 && f3<=b)
        cnt++;

    for(i = 4; i<=46 && f3<=b; i++)
    {
        f1 = f2;
        f2 = f3;
        f3 = f1+f2;
        if(a<=f3 && f3<=b)
            cnt++;
    }
    printf("%d\n",cnt);
    
    return 0;
}