Slide 8
Slide 8 text
想定解法
● シミュレーションしましょう!
● たとえば、下記のような解法があります
○ まず、フィボナッチ数を求めます
■ 1,2,3,5,8,13, … を配列に入れておきます
○ x=0, floor=1 で初期化します
○ 処理が終了するまで下記を行います
■ floor の次のフィボナッチ数までの差を求め、d とします
■ そのフィボナッチ数が偶数番目なら xからdを引きます
■ 奇数番目なら xにdを足します
■ floor に dを足します
■ floor >= N となったら、行き過ぎた分を(あれば)戻し、xを出
力し、終了します