C++ 代码

#include<bits/stdc++.h>
using namespace std;

//先把全部的斐波那契数列都算出来，放到数组里，不要每输入一次数据重新算一遍！！

int main(){
    //共储存61个数，index从0-60
    long long n[61], a = 0, b = 1, c = 0;

    //第0，1项不符合斐波那契数列特性，故单独拿出来处理
    n[0] = a, n[1] = b;


    //从第2项开始符合斐波那契数列特性，从第二项开始循环
    for (int i = 2; i <= 60; i++){
        c = a + b;
        n[i] = c;
        a = b;
        b = c;
    }

    //处理输入
    int num;
    cin >> num;
    for (int i = 0; i < num; i++){
        int k;
        cin >> k;
        printf("Fib(%d) = %ld\n", k, n[k]);
    }

    return 0;
}