Programa Python exibe a série de Fibonacci

Manual Completo de Exemplos do Python

Neste programa, você aprenderá a usar a função recursiva para exibir a série de Fibonacci.

Para entender este exemplo, você deve entender o seguinteProgramação PythonTema:

• Loop for em Python

• Função Python

• Recursão em Python

A série de Fibonacci é 0,1、1、2、3、5、8 ... uma sequência de inteiros.

Os dois primeiros são 0 e1. Todos os outros itens são obtidos somando os dois primeiros. Isso significa que o item n-ésimo é o (n-1）^itense^o（n-2）^itensSoma total dos itens.

Código Fonte

#　Programa Python exibe a série de Fibonacci
def　recur_fibo(n):
　　　if　n　<=　1:
　　　　　　　return　n
　　　else:
　　　　　　　return(recur_fibo(n-1)　+　recur_fibo(n-2))
nterms　=　10
#　Verificar se nterms é válido
if　nterms　<=　0:
　　　print("Por favor, insira um inteiro positivo")
else:
　　　print("Série de Fibonacci:")
　　　for　i　in　range(nterms):
　　　　　　　print(recur_fibo(i))

Resultados de Saída

Série de Fibonacci:
0
1
1
2
3
5
8
13
21
34

Atenção:Para testar o programa, altere o valor de nterms.

Neste programa, armazenamos o número de termos a serem exibidos no nterms.

A função recursiva recur_fibo() é usada para calcular o item n-ésimo da sequência. Usamos um loop for para iterar e calcular recursivamente cada item.

Acesse aqui para saber mais sobreRecursão em PythonMais informações.

Manual Completo de Exemplos do Python