题目描述

N<=60 不算大可以直接存在数组中

样例

blablabla

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

#include<iostream>
using namespace std;
int main()
{
int n,m;
cin>>n;
double a[60];
a[0]=0;
a[1]=1;
for(int i=2;i<=60;i++)
 a[i]=a[i-1]+a[i-2];
for(int i=0;i<n;i++)
 {
 cin>>m;
 printf("Fib(%d) = %0.0lf\n",m,a[m]);
}
    return 0;
}