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;
}