Skip to content

Instantly share code, notes, and snippets.

View aershov24's full-sized avatar
🇦🇺

Alex Ershov aershov24

🇦🇺
View GitHub Profile
@aershov24
aershov24 / Markdium-Python.py
Created October 13, 2020 05:28
Markdium-14 Fibonacci Interview Questions (SOLVED) To Brush Before Coding Interview
def SubFib(startNumber, endNumber):
for cur in F():
if cur > endNumber: return
if cur >= startNumber:
yield cur
for i in SubFib(10, 200):
print i
@aershov24
aershov24 / Markdium-JavaScript.js
Created October 13, 2020 05:28
Markdium-14 Fibonacci Interview Questions (SOLVED) To Brush Before Coding Interview
φ = (1+sqrt(5))/2
@aershov24
aershov24 / Markdium-Python.py
Created October 13, 2020 05:28
Markdium-14 Fibonacci Interview Questions (SOLVED) To Brush Before Coding Interview
def fib_iterative(n):
a, b = 0, 1
while n > 0:
a, b = b, a + b
n -= 1
return a
@aershov24
aershov24 / Markdium-JavaScript.js
Created October 13, 2020 05:28
Markdium-14 Fibonacci Interview Questions (SOLVED) To Brush Before Coding Interview
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
@aershov24
aershov24 / Markdium-Shell.sh
Created October 13, 2020 05:28
Markdium-14 Fibonacci Interview Questions (SOLVED) To Brush Before Coding Interview
// |<--- p: F(n-1) - 1 --->|
// |<----- q ----->| |<-- r -->|
// +----+---+------+---+---------+
// | | k | | m | |
// +----+---+------+---+---------+
@aershov24
aershov24 / Markdium-JavaScript.js
Created October 13, 2020 05:28
Markdium-14 Fibonacci Interview Questions (SOLVED) To Brush Before Coding Interview
function fib(n) {
if (n <= 0)
return 0;
if (n <= 2)
return 1;
return fib(n-1) + fib(n-2);
}
function smallest_greater_eq_fib(n) {
let f = fib(0),
@aershov24
aershov24 / Markdium-Python.py
Created October 13, 2020 05:28
Markdium-14 Fibonacci Interview Questions (SOLVED) To Brush Before Coding Interview
class Solution:
def fib(self, N: int) -> int:
if (N <= 1):
return N
A = [[1, 1], [1, 0]]
self.matrix_power(A, N-1)
return A[0][0]
@aershov24
aershov24 / Markdium-JavaScript.js
Created October 13, 2020 05:28
Markdium-14 Fibonacci Interview Questions (SOLVED) To Brush Before Coding Interview
function fib(n){
if (n === 1) return 0;
if (n === 2) return 1;
return fib(n — 1) + fib(n — 2);
}
@aershov24
aershov24 / Markdium-Python.py
Created October 13, 2020 05:28
Markdium-14 Fibonacci Interview Questions (SOLVED) To Brush Before Coding Interview
def fib_formula(n):
golden_ratio = (1 + math.sqrt(5)) / 2
val = (golden_ratio**n - (1 - golden_ratio)**n) / math.sqrt(5)
return int(round(val))
@aershov24
aershov24 / Markdium-JavaScript.js
Created October 13, 2020 05:28
Markdium-14 Fibonacci Interview Questions (SOLVED) To Brush Before Coding Interview
function * iterableObj() {
yield 'This';
yield 'is';
yield 'iterable.'
}
for (const val of iterableObj()) {
console.log(val);
}
// This
// is