Exemplos de fib_recursive em Python

Exemplo n.º 1

Arquivo: test_dp.py Projeto: achapkowski/algorithms

 def test_fib_recursive(self):
     self.assertEqual(fib_recursive(10), 55)
     self.assertEqual(fib_recursive(30), 832040)

Exemplo n.º 2

Arquivo: test_dp.py Projeto: BME-MIT-IET/iet-hf2021-bytes

 def test_fib_recursive(self):
     self.assertEqual(fib_recursive(10), 55)
     self.assertEqual(fib_recursive(30), 832040)

Exemplo n.º 3

Arquivo: 18.DP_finbonacci.py Projeto: seanlab1/algorithms-1

        return n
    for _ in range(n-1):
        sum=fib1+fib2
        fib1=fib2
        fib2=sum
    return sum

def fibonacci2(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a


n=20
print(fib_recursive(n))

n=100
print(fib_list(n))

n=100
print(fib_iter(n))


n=1000
print(finbonacci_iter(n))

print(fibonacci2(n))

#print(fibo_num_digits(n))