Successione di Fibonacci

def fibonacci(k):
    if k == 0:
        return 0;
    if k == 1:
        return 1;
    if k>1 :
        return fibonacci(k-1)+fibonacci(k-2)

n = int(input("Quanti numeri di fibonacci vuoi stampare ? : "))
for i in range(1,n+1):
    print(fibonacci(i))

Esempio:

Quanti numeri di fibonacci vuoi stampare ? : 10
1
1
2
3
5
8
13
21
34
55

La successione di Fibonacci pare comparire in molti campi scientifici ed in natura, per citarne alcuni, nella musica, nell’arte, nell’informatica. Viene anche chiamata successione naturale.

Di seguito il link ad una trattazione dell’argomento su wikipedia :

https://it.wikipedia.org/wiki/Successione_di_Fibonacci