Maximum (1079) †

概要 †

数列 a[i] を a[0]=0，a[1]=1，a[2i]=a[i]，a[2i+1]=a[i]+a[i+1] によって定義する．入力として与えられた N に対して a[1..N] の最大値を出力せよ．

解法 †

配列を作って a[2] から a[N] まで順番に計算すればよろしい．

ソースコード †

1079.cpp

蛇足 †

この問題を採用した理由はいうまでもなく Maximum という名前にある．