728x90
https://www.acmicpc.net/problem/9507
9507번: Generations of Tribbles
문제 꿍은 군대에서 진짜 할짓이 없다. 그래서 꿍만의 피보나치를 만들어보려고 한다. 기존의 피보나치는 너무 단순해서 꿍은 좀더 복잡한 피보나치를 만들어보고자 한다. 그래서 다음과 같은 피보나치를 만들었다. 꿍만의 피보나치 함수가 koong(n)이라고 할 때, n < 2 : 1 n = 2 : 2 n = 3 : 4 n > 3 : koong(n − 1) + koong(n − 2) + koong(n − 3) + koong(n − 4) 이다. 여러분도 꿍 피보나치
www.acmicpc.net
#include <iostream>
#include <vector>
using namespace std;
int main() {
cin.tie(NULL);
ios_base::sync_with_stdio(false);
int testCase;
cin >> testCase;
long long koong[68];
koong[0] = koong[1] = 1;
koong[2] = 2;
koong[3] = 4;
for (int i = 4; i < 68; i++) {
koong[i] = koong[i - 1] + koong[i - 2] + koong[i - 3] + koong[i - 4];
}
for (int t = 0; t < testCase; t++) {
int n;
cin >> n;
cout << koong[n] << '\n';
}
return 0;
}728x90
'알고리즘 문제' 카테고리의 다른 글
| [백준] 17471번 게리맨더링 (0) | 2020.02.18 |
|---|---|
| [백준] 14499번 주사위 굴리기 (0) | 2020.02.18 |
| [백준] 11057번 오르막 수 (0) | 2020.02.17 |
| [백준] 11727번 2×n 타일링 2 (0) | 2020.02.17 |
| [백준] 11052번 카드 구매하기 (0) | 2020.02.17 |