計算時間 十進BASIC＿時 へ戻る
大学生のための数学 へ戻る

2013.10.06

---

　 漸化式のプログラムの欠点は、 漸化式によっては計算量が多くて時間がかかるということです。 たとえば、 フィボナッチ数列の初項から３０項までの値を表示するプログラムを実行すると、 項が進むに連れて値を表示するのに時間がかかるようになります。

　 そこで、 次のようなプログラムに書き換えると、 計算量が少なくなり、 計算時間が格段に短くなります。