(C/C++) 14495번: 피보나치 비스무리한 수열

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

14495번: 피보나치 비스무리한 수열

 

 

---

코드

#include <stdio.h>
int main() {
	int n;
	int F[117] = { 0,1,1,1 };
	scanf("%d", &n);
	for (int i = 4; i <= n; i++)
		F[i] = F[i - 3] + F[i - 1];
	printf("%d", F[n]);
	return 0;
}