A Better Fibonacci (revisitado)
postado cruzado Anteriormente, publiquei um algoritmo não recursivo para calcular um número de Fibonacci arbitrário: PHI = 1.6180339887498948482045868const_fib = lambda do |n| ( ( PHI**n – ( 1 – PHI …
Continuar lendofibonacci
Lista dos primeiros N números de Fibonacci com desempenho
import java.math.BigIntegerdef fib: Stream[BigInteger] = { def tail(h: BigInteger, n: BigInteger): Stream[Long] = h #:: tail(n, h + n) tail(0, 1)}(0 to 30) map(fib(_)) toList
Continuar lendoPython memoization decorator
Memoização , se você ainda não estiver familiarizado com ela, é uma maneira de armazenar em cache os resultados das chamadas de função para evitar a repetição do trabalho. from …
Continuar lendoComo saber se um número é Fibonacci
Um número inteiro positivo ωé um número de Fibonacci: Se e somente se 5 * ω^2 + 4 OR 5 * ω^2 – 4 for um quadrado perfeito. Primeiro, vamos …
Continuar lendoCálculo de Fibonacci O (logn)
require ‘matrix’def fib(n) return 0 if n == 0 m = Matrix[[1, 1], [1, 0]] mul([m] * n)[0, 1]enddef mul(matrices) return matrices[0] if matrices.size == 1 mid = matrices.size / …
Continuar lendo