백준 14495 c

오랜만에 c로 그냥 쉬운 문제를 풀었다. 처음에는 int 타입으로 배열을 만들었더니 피보나치가 예상보다 빠르게 증가해서 틀렸다.

#include <stdio.h>
#pragma warning(disable:4996)

int main(void) {
	int n, i;
	long long similar_to_fibonacci[120];

	scanf("%d", &n);
	similar_to_fibonacci[1] = 1;
	similar_to_fibonacci[2] = 1;
	similar_to_fibonacci[3] = 1;
	for (i = 4; i <= n; i++) {
		similar_to_fibonacci[i] = similar_to_fibonacci[i - 1] + similar_to_fibonacci[i - 3];
		printf("%lld ", similar_to_fibonacci[i]);
	}
	printf("\n");
	printf("%lld\n", similar_to_fibonacci[n]);

	return 0;
}