WBE_Praktikum_1/fibonacci.js

26 lines
558 B
JavaScript
Raw Permalink Normal View History

2022-09-29 12:36:51 +02:00
const assert = require("assert")
const fibonacci_rec = function(n) {
assert.ok(Number.isInteger(n), "n is not an Integer!")
if(n == 0) {
return 0
} else if (n == 1) {
return 1
} else {
return fibonacci_rec(n - 1) + fibonacci_rec(n - 2)
}
}
const fibonacci_opt = function(n) {
const g = function(n) {
return (1 + Math.sqrt(5)) / 2
}
assert.ok(Number.isInteger(n), "n is not an Integer!")
if(n == 0) {
return 0
} else if (n == 1) {
return 1
} else {
}
}