多層マージソートが分かりません

質問

(1)テープを4本用いる多層マージソートでは初期連を3本のテープに
　どう分配すればよいでしょうか？

(2)テープ3本のとき（ｐ＝２）
　F0＝０　F1＝１　Fn+1＝Fn＋Fn-1（ｎ≧１）
　総数　ｔn＝２Fn＋Fn-1を
　Fn/tn：（Fn＋Fn-1）/tnに分配すればよく、
　この比はｎ→大のとき0.382：0.618に近づきます。
　この収束の様子を観察するにはどのようなプログラムを
　書けばよいでしょうか？

(3)また、ｐ＝３のとき
　F0＝F1＝０　F2＝１　Fn+1＝Fn＋Fn-1＋Fn-2（ｎ≧２）
　総数　ｔn＝３Fｎ＋２Fn-1＋Fn-2を
　Fn/tn：（Fn＋Fn-1）/tn：（Fn＋Fn-1＋Fn-2）/tn
　に分配すればよいです。
　これを、一定精度に収束するｎまで計算するには、
　どのようなプログラムを書けばよいでしょうか？

まだプログラムに不慣れですがプログラムしなければ
ならなくなって困っています。
また多層マージソートについて分かりやすく詳しく説明
しているサイトがありましたら教えてください。

回答No.1

f272

(1)
自分で(3)で言ってると思うが...
(2)
前回の質問でエクセルを使って収束の様子を観察するにはどうするかを言ったと思うが，何か分からないことがあるのか？
(3)
p=2のときと全く同じこと。収束の様子を観察していればどこまで計算すればよいかは自明でしょ。