BC160 小q的数列(待解决时间复杂度问题）

BC160 代码应该是没问题，但是运行时间超了，题目里输入比较多

#include<stdio.h>
int main(){
    int t,i=0,j,min;//用来记录下标
    scanf("%d",&t);
    int f[400000];//f数列
    int a[400000];//存放输入的数n
    f[0]=0;
    f[1]=1;
    while(i<t){
        scanf("%d",&a[i]);
        i++;
    }
    for(j=2;j<400001;j++){
        f[j]=f[j/2]+f[j%2];
    }
    for(j=0;j<t;j++){
        for(i=0;i<400001;i++){
            if(f[i]==a[j]){
                min=i;
                break;
            }
        }
        printf("%d %d\n",a[j],min);
    }
}