FilesExpand file tree

 master

/

fibonacci.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

19 lines (16 loc) · 258 Bytes

 master

/

fibonacci.js

Copy path

Top

File metadata and controls

• Code
• Blame

19 lines (16 loc) · 258 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

/**

* Fibonacci:

* 1 -> 1

* 2 -> 1

* 3 -> 2

* 4 -> 3

* 5 -> 5

*/

function fibonacci (number) {

var fibo = [0, 1];

if (number <= 2) return 1;

for (var i = 2; i <= number; i++) {

fibo[i] = fibo[i-1] + fibo[i-2];

}

return fibo[number];

}