mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-06 09:28:26 +08:00
fix: standard style problems
This commit is contained in:
@ -28,18 +28,18 @@
|
|||||||
|
|
||||||
// brute force method
|
// brute force method
|
||||||
|
|
||||||
function fibonacciIndex(t = 1000) {
|
function fibonacciIndex (t = 1000) {
|
||||||
let digits = 10n**BigInt(t-1),
|
const digits = 10n ** BigInt(t - 1)
|
||||||
fib0 = BigInt(0),
|
let fib0 = BigInt(0)
|
||||||
fib1 = BigInt(1),
|
let fib1 = BigInt(1)
|
||||||
index = 1
|
let index = 1
|
||||||
while (fib1 < digits) { // using this to compare number of digits instead of .toString() significantly improved run time
|
while (fib1 < digits) { // using this to compare number of digits instead of .toString() significantly improved run time
|
||||||
const tempfib = fib1
|
const tempfib = fib1
|
||||||
fib1 = fib1 + fib0
|
fib1 = fib1 + fib0
|
||||||
fib0 = tempfib
|
fib0 = tempfib
|
||||||
index += 1
|
index += 1
|
||||||
}
|
}
|
||||||
return(index)
|
return (index)
|
||||||
}
|
}
|
||||||
|
|
||||||
export { fibonacciIndex }
|
export { fibonacciIndex }
|
||||||
|
@ -1,27 +1,27 @@
|
|||||||
import { fibonacciIndex } from '../Problem025'
|
import { fibonacciIndex } from '../Problem025'
|
||||||
|
|
||||||
describe ('Check Problem 25 - 1000 digit Fibonnaci number', () => {
|
describe('Check Problem 25 - 1000 digit Fibonnaci number', () => {
|
||||||
it('First term of the Fibonnaci sequence containing 3 digits', () => {
|
it('First term of the Fibonnaci sequence containing 3 digits', () => {
|
||||||
expect(fibonacciIndex(3)).toBe(12)
|
expect(fibonacciIndex(3)).toBe(12)
|
||||||
})
|
})
|
||||||
|
|
||||||
it('First term of the Fibonnaci sequence containing 10 digits', () => {
|
it('First term of the Fibonnaci sequence containing 10 digits', () => {
|
||||||
expect(fibonacciIndex(10)).toBe(45)
|
expect(fibonacciIndex(10)).toBe(45)
|
||||||
})
|
})
|
||||||
|
|
||||||
it('First term of the Fibonnaci sequence containing 50 digits', () => {
|
it('First term of the Fibonnaci sequence containing 50 digits', () => {
|
||||||
expect(fibonacciIndex(50)).toBe(237)
|
expect(fibonacciIndex(50)).toBe(237)
|
||||||
})
|
})
|
||||||
|
|
||||||
it('First term of the Fibonnaci sequence containing 100 digits', () => {
|
it('First term of the Fibonnaci sequence containing 100 digits', () => {
|
||||||
expect(fibonacciIndex(100)).toBe(476)
|
expect(fibonacciIndex(100)).toBe(476)
|
||||||
})
|
})
|
||||||
|
|
||||||
it('First term of the Fibonnaci sequence containing 1000 digits', () => {
|
it('First term of the Fibonnaci sequence containing 1000 digits', () => {
|
||||||
expect(fibonacciIndex(1000)).toBe(4782)
|
expect(fibonacciIndex(1000)).toBe(4782)
|
||||||
})
|
})
|
||||||
|
|
||||||
it('First term of the Fibonnaci sequence containing 10000 digits', () => {
|
it('First term of the Fibonnaci sequence containing 10000 digits', () => {
|
||||||
expect(fibonacciIndex(10000)).toBe(47847)
|
expect(fibonacciIndex(10000)).toBe(47847)
|
||||||
})
|
})
|
||||||
})
|
})
|
||||||
|
Reference in New Issue
Block a user