先日 CodeIQ に出した問題 http://nabetani.hatenablog.com/entry/codeiq_gcfibo_q649 に対する実装例を、私以外の人もウェブにおいてくださっている。で。勝手にリンク集。 http://qiita.com/cielavenir/items/995430cc716ddfa824b0 cielavenirさん, ruby h…

CodeIQ に「最大公約フィボナッチ数(?)」( https://codeiq.jp/ace/nabetani_takenori/q649 )という問題を出した。 挑戦の募集はすでに締めきっている。 というわけで、解説・解題。で。 まずは問題 問題 正の整数 B に対して a[0]=1, a[1]=B, a[i]=a[i-1]+a[…