repl.it
@shinobushiva/

Fibonacci

JavaScript

No description

fork
loading
main.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
// 指定した番号までのフィボナッチ数列を求める

//求めるフィボナッチ数列の数
var num = 10;

// 数列を格納する配列
var ar = [];

// フィボナッチ数列 f(n) = f(n-1) + f(n-1), ただし、f(1) = 1, f(2) = 2
//2項漸化式の初期値 
var a = 1;
var b = 1;

// フィボナッチ数列を計算して配列に格納
for(var i=0;i<num; i++){
	ar.push(a);
	
	var tmp = a + b;
	a = b;
	b = tmp;
}

// 出力
console.log(ar);
Native Browser JavaScript