* [http://poj.org/problem?id=1953 문제링크] === Source Code === {{{ #include int main() { int Table[50][2]; int N, n; int k; int i, j; scanf("%d", &N); Table[1][0]=1; Table[1][1]=1; for(i=2; i<50; i++){ Table[i][0]=Table[i-1][1]+Table[i-1][0]; Table[i][1]=Table[i-1][0]; } for(n=1; n<=N; n++){ scanf("%d", &k); printf("Scenario #%d:\n%d\n\n", n, Table[k][0]+Table[k][1]); } return 0; } }}}