PKU1953
http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1953
まず出力する数についての式、f(n)について考える。
とりあえず適当に書くと
f(0) = 1
f(1) = 2
f(n) = f(n-1) + f(n-2)
となる。
で、これはf(n) = fib(n+2) となるので、後はそれを計算する。
b,n; main(i,a){ for(;b=-~scanf("%d",&n); --i&&printf("Scenario #%d:\n%d\n\n",-i,a)) for(a=1;n--;a=b-a) b+=a; }