mercoledì 11 marzo 2009

La "Divina Proporzione"

Mi stavo svagando studiacchiando il C quando mi ritrovo a leggere un listato con la sequenza di Fibonacci strumentale all'apprendimento della ricorsione.

n = input("Digita un num: ")
def fibonacci(x):
if x == 0 or x == 1:
return x
else:
return fibonacci(x-1) + fibonacci(x-2)
print fibonacci(n)


Solo 7 righe per un programma completo...che potenza Python!!!

Nessun commento:

Posta un commento