python_para_desenvolvedores_2ed

54 Funções
fib(n) = 1 se n <= 1
"""
if n > 1:
return fib(n - 1) + fib(n - 2)
else:
return 1
# Mostrar Fibonacci de 1 a 5
for i in [1, 2, 3, 4, 5]:
print i, '=>', fib(i)
Exemplo (série de Fibonacci sem recursão):
def fib(n):
"""Fibonacci:
fib(n) = fib(n - 1) + fib(n - 2) se n > 1
fib(n) = 1 se n <= 1
"""
# Dois primeiros valores
l = [1, 1]
# Calculando os outros
for i in range(2, n + 1):
l.append(l[i -1] + l[i - 2])
return l[n]
# Mostrar Fibonacci de 1 a 5
for i in [1, 2, 3, 4, 5]:
print i, '=>', fib(i)
Saída:
1 => 1
2 => 2
3 => 3
4 => 5
5 => 8
Exemplo (conversão de RGB):