关于代码超时

Question

  for(int a0 = 0; a0 < t; a0++){
    long long int n;
 //taking the input limit
    cin >> n;
    long long int  n1=8,n2=34,sum=10;
    //iteration till the limit
    while(n2<=n)
    {
        long long int l=n2;
      //for finding the next even fibonacci number
        n2=4*(n2)+n1;
        n1=l;
        sum+=n1;
    }
    cout<<sum<<endl;
}

这是在给定限制 n 的情况下求偶数斐波那契数之和的代码。 当我使用 int 代替 long long int 时出现超时问题。处理不同的数据类型有区别吗？性能会有怎样的变化？

Answer 1

您不需要使 n2=34。 我们可以用数组来完成这个问题，像这样：

int a[1001];
memset(a,0,sizeof(a));
while(!EOF){
    a[0]=a[1]=1;
    cin>>n;
    for(int i=2;i<=n;i++){
        a[i]=a[i-1]+a[i-2];
    }
    cout<<a[n];
}