题目描述

1.斐波那契数列一律是：先算好斐波那契数列的值，你要谁输出谁
xxxxx！！！！不是一边算一边输出，也不是其他的什么想法！！！！
2.先算好斐波那契的值，然后根据你输入的n，来输出目标的f(x),总共输入n个数，想要循环n次，可以写成while（n–）
3.斐波那契数列中就认为法f(x)是第x项的值
4.注意数组的类型，若定义为int型就会出现溢出，f（59）变成了负数，出现了负数就是溢出，就是存不下数据了，此时就要换个类型————long long；输出是%lld

样例

#include<iostream>
using namespace std;
int main()
{

   int i;
   long long f[61];
   f[0]=0;
   f[1]=1;
   for(i=2;i<61;i++)  f[i]=f[i-1]+f[i-2];


   int n;
   cin>>n;
   while(n--)
   {
       int x;
       cin>>x;
       printf("Fib(%d) = %lld\n",x,f[x]);

   }
   return 0;

}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla