algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-12-19 06:58:15 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fibonacci without recursion added (#159)

Browse Source 
* changes made

* Update Fibonacci.js

* fib

Co-authored-by: vinayak <itssvinayak@gmail.com>
This commit is contained in:
Satzyakiz
2020-05-09 10:06:07 +05:30
committed by GitHub
parent 8655fd0171
commit f4fdfd2b4b
2 changed files with 24 additions and 25 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
Algorithms/Dynamic-Programming/Fibonacci.js
View File

@@ -1,25 +0,0 @@
// Calculates fib(n) such that fib(n) = fib(n - 1) + fib(n - 2)
// fib(0) = fib(1) = 1
// Uses a bottom up dynamic programming approach
// Solve each subproblem once, using results of previous subproblems,
// which are n-1 and n-2 for Fibonacci numbers
// Although this algorithm is linear in space and time as a function
// of the input value n, it is exponential in the size of n as
// a function of the number of input bits
function fib (n) {
var table = []
table.push(1)
table.push(1)
for (var i = 2; i < n; ++i) {
table.push(table[i - 1] + table[i - 2])
}
console.log('Fibonacci #%d = %d', n, table[n - 1])
}
fib(1)
fib(2)
fib(200)
fib(5)
fib(10)