Programma Python che visualizza la sequenza di Fibonacci

Manuale completo di esempi di Python

In questo programma, imparerai a utilizzare la funzione ricorsiva per visualizzare la sequenza di Fibonacci.

Per comprendere questo esempio, dovresti conoscere i seguentiProgrammazione PythonArgomento:

• Ciclo for Python

• Funzione Python

• Recursione Python

La sequenza di Fibonacci è 0, 1, 1, 2, 3, 5, 8 ... una sequenza di interi.

I primi due termini sono 0 e 1. Tutti gli altri termini sono ottenuti sommando i due termini precedenti. Questo significa che il termine n-esimo è il (n-1)^die^Il(n-2)^diSomma totale dei termini.

Codice sorgente

# Programma Python che visualizza la sequenza di Fibonacci
def recur_fibo(n):
　　　if n <= 1:
　　　　　　　return n
　　　else:
　　　　　　　return(recur_fibo(n-1) + recur_fibo(n-2))
nterms = 10
# Verifica se nterms è valido
if nterms <= 0:
　　　print("Inserisci un numero intero positivo")
else:
　　　print("Sequenza di Fibonacci:")
　　　per i in range(nterms):
　　　　　　　print(recur_fibo(i))

Risultato di output

Sequenza di Fibonacci:
0
1
1
2
3
5
8
13
21
34

Attenzione:Per testare il programma, modifica il valore di nterms.

In questo programma, memorizziamo il numero di termini da visualizzare in nterms.

La funzione ricorsiva recur_fibo() viene utilizzata per calcolare il termine n-esimo della sequenza. Utilizziamo un ciclo for per iterare e calcolare ricorsivamente ogni termine.

Visita qui per informazioni suRecursione PythonPer ulteriori informazioni.

Manuale completo di esempi di Python