データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2

399 名前：デフォルトの名無しさん mailto:sage [2014/05/16(金) 18:38:21.93 ID:rkx/vo/u.net] >>397 fibonacchi数列の非再帰表現をするにはごく普通にwhileループを使って実現できる f(n) = f(n-2) + f(n-1) のf(n-2)の値を例えば変数prev2に保存し f(n--1)の値を例えば変数prev1に保存すれば f(n) はprev2 + prev1で求められる それを変数ansに格納すれば while ループごとに 　ans = prev2 + prev1 prev2 = prev1 prev1 = ans と更新していけばよい また、f(1)=f(2)=1なのでそれはwhileループで処理しない。逆に f(3)以上の値をwhileループで求めればよい 具体的には、これを見ろ codepad.org/vdi9qyqK

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef