백준 9461 C언어

#include <stdio.h>
#include <stdlib.h>

long long int *Arr;

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

	for (int i = 0; i < T; i++) {
		scanf("%d", &N);

		Arr = (long long int*)malloc(sizeof(long long int)*N);
		for (int i = 0; i < N; i++) {
			if(i==0) Arr[0] = 1;
			else if(i==1) Arr[1] = 1;
			else if(i==2) Arr[2] = 1;
			else if(i==3) Arr[3] = 2;
			else if(i==4) Arr[4] = 2;
			else Arr[i] = Arr[i - 5] + Arr[i - 1];
		}
		printf("%lld\n", Arr[N - 1]);
		free(Arr);
	}

	return 0;
}