PKU 1953. World Cup Noise. AC get -_-

#include <cstdio> int main() { int arr[45], a, b, cnt, i; arr[0] = 1; arr[1] = 2; scanf("%d", &cnt); for (i = 1; i <= cnt; i++) { scanf("%d", &a); if (a == 0 || a == 1) { printf("Scenario #%d:\n%d\n\n", i, arr[a]); continue; } for (b = 2; b <= a; b++) { arr[b] = arr[b - 1] + arr[b - 2]; } printf("Scenario #%d:\n%d\n\n", i, arr[a]); } }

후우.

시나리오#1 이거 안고쳐서 WA 춉나 떴군요.

-_-

경우의 수를 체크해 보면 초기값이 1, 2인 피보나치 수열임을 알 수 있습니다.

이에 따라 피보나치 수열의 값을 구하면 OK.