题目描述

一定要注意数据范围,第一次用int没有过,第二次用long long 才过

算法1

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

C++ 代码

#include<iostream>

using namespace std;
typedef long long ll;

const int N = 70;
ll a[N];//数据范围还是要大一些,不然过不了,第一次用int没过
int t;

int main()
{
    scanf("%d",&t);

    a[0] = 0,a[1] = 1;
    for (int i = 2; i <= 68; ++ i) a[i] = a[i - 1] + a[i - 2];

    while (t --)
    {   
        int n;
        scanf("%d",&n);
        printf("Fib(%d) = %lld\n",n,a[n]);
    }

    return 0;
}