削除された内容 追加された内容
→‎目次: 冒頭の目次に「D言語/オブジェクト指向」を追加。あとから本文を読み返してサブページを探し出すのはメンドイので、あらかじめまとめておく。
Angol Mois (トーク | 投稿記録)
→‎制御文: int → long
314 行
 
long fibonacci(long n) {
intlong previous = 0; // F_0
intlong current = 1; // F_1
intlong counter = 1; // いま current は F_{counter}
while (counter < n) {
intlong new_f = previous + current; // F_{n+1} = F_n + F_{n-1}
// 更新
++counter; // counter を 1 増やす
previous = current; // 次のフィボナッチ数に進める
current = new_f; // 次のフィボナッチ数に進める
}
return current;