题目描述

这里可以用函数的方法来写，我的比较简单

样例

#include<stdio.h>
double fb(int x)
{
    double a[60];
    a[0]=0;
    a[1]=1;
        for(int i=2;i<60;i++)
        a[i]=a[i-1]+a[i-2];
        return a[x];
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        int k;
        scanf("%d",&k);
    printf("Fib(%d) = %.0lf\n",k,fb(k));
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla