空间换时间

#include <stdio.h>

int main() {
    int fibo[20] = {1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765};
    int n, i;
    scanf("%d", &n);
    while(n--){
        scanf("%d", &i);
        printf("%d\n", fibo[i-1]);
    }
}