[C/C++ 백준 9507번] Generations of Tribbles (Silver 3)

https://www.acmicpc.net/problem/9507

9507번: Generations of Tribbles

그냥 피보나치의 연장선이다. 엄청 커지니까 변수의 자료형만 long long int로 해주자. 브론즈문제보다 쉬운것 같다.

---

#include <cstdio>
int main(void){
	long long int Army[68]={1,1,2,4,};
	for(int j=4; j<68; j++){
		Army[j]=Army[j-1] + Army[j-2] + Army[j-3] + Army[j-4];
	}
	int t, a;
	scanf("%d",&t);
	for(int i=0; i<t; i++){
		scanf("%d",&a);
		printf("%lld\n",Army[a]);
	}
}

---