function fib(n) {
if (n == 0) return 0;
if (n == 1) return 1;
return fib(n - 1) + fib(n - 2);
}
fib(0)
fib(1)
fib(2)
fib(3)
fib(4)
fib(5)
fib(10)
fib(20)
fib(30)
fib(40)
function fibM(n) {
let m = { 0: 0, 1: 1 };
function add(n) {
if (n in m) return m[n];
m[n] = add(n - 1) + add(n - 2);
return m[n];
}
return add(n);
}
fibM(50)
fibM(100)
fibM(200)
function fibN(n) {
let m = { 0: 0n, 1: 1n };
function add(n) {
if (n in m) return m[n];
m[n] = add(n - 1) + add(n - 2);
return m[n];
}
return add(n);
}
fibN(50)
fibN(100)
fibN(200)
fibN(2000)
fibN(3000)
fibN(4000)
fibN(5000)
fibN(6000)
function fibL(n) {
let adds = [0n, 1n];
for (let i = 2; i <= n; i++) {
const res = adds[i - 1] + adds[i - 2];
adds.push(res);
}
return adds.at(-1);
}
fibL(7000)
function fibI(n) {
let curr = 1n, prev = 0n, next;
for (let i = 2; i <= n; i++) {
next = curr + prev;
prev = curr
curr = next
}
return next;
}
fibI(7000)
function fibP(n) {
let adds = [0, 1];
for (let i = 2; i <= n; i++) {
const res = adds[i - 1] + adds[i - 2];
adds.push(res);
}
return adds;
}
fibP(102)
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
