Tralasciando la parte matematica su cui potete trovare un’esauriente (ed interessante) spiegazione su Wikipedia, la serie di Fibonacci si definisce: F(n) = F(n-1) + F(n-2) per n > 1, e F(1) = 1 e F(0) = 0 Scriviamo un generatore di questa serie in Python: #!/usr/bin/python # fib(n) = fib(n-1)+fib(n-2) # fib(0) = 0 # … Continue reading Python: scriviamo un generatore di Fibonacci ricorsivo (e poi iterativo) ed analizziamone la complessità asintotica