PKU 1953. World Cup Noise. [판정:AC]

언뜻 보기에 어렵게 느껴질 수 있으나,

단순한 피보나치 수열의 응용에 지나지 않습니다 :)

#include <stdio.h> int fibonacci( int n ) { if( n <= 2 ) return 1; else { int fn, fnMinus1, fnMinus2; int i; fnMinus2 = 1; fnMinus1 = 1; for( i = 3; i <= n; i++ ) { fn = fnMinus2 + fnMinus1; fnMinus2 = fnMinus1; fnMinus1 = fn; } return fn; } } void main() { int cases; int n; int i; scanf("%d", &cases); for( i = 1; i <= cases; i++ ) { scanf("%d", &n); printf("Scenario #%d:\n%d\n\n", i, fibonacci(n+2)); } }