|
まるケン |
|
第1168回の問題でも活躍した、Hashを使ったワンライナー（rubyです）。
p Hash.new{|h,k|h[k]=k<2?[1,1,1]:[h[k-1][0]+h[k-1][2],h[k-1][1]+h[k-1][2],h[k-1].sum]}[5].sum うしろの方の 5 を100とかに変えれば、長さ100の文字列の場合は 228725309250740208744750893347264645481通り！！ って出ます。 |
|
6月24日（木） 23:26:29
50615 |