Cursos

Simulados

P&R

Ajude-nos a manter este site sempre atualizado com novos Cursos, Tutoriais, Simulados e Projetos. Agradecemos a sua colaboração.
Os doadores receberão material que não consta do site diretamente no e-mail. Programas, Simulados, Tutoriais, Dicas, etc.

Tutoriais Python - 15
Tutorial para Mostrar a Série de Fibonacci usando Recursão

Neste tutorial, veremos um programa Python para exibir a sequência de Fibonacci usando recursão. A sequência de Fibonacci é uma sequência de números inteiros em que os dois primeiros termos são 0 e 1 e todos os outros termos da sequência são obtidos pela adição de seus dois números anteriores.
Vejamos um exemplo:
def recur_fibo(n): if n <= 1: return n else: return(recur_fibo(n-1) + recur_fibo(n-2)) nterms = int(input("Quantos números? ")) # Checa se o número informado é válido. if nterms <= 0: print("Favor digitar um número inteiro positivo:") else: print("Sequência de Fibonacci:") for i in range(nterms): print(recur_fibo(i))
Para compilar o código, utilize qualquer compilador de sua preferência ou utilize o compilador online abaixo:
Compilador Online Python
Veja nas imagens abaixo os possíveis resultados:
Sequência com 5 números:

Sequência com 8 números:

<< Tutorial para Gerar todos os Divisores de um Inteiro
Tutorial para Mostrar a Tabela de Multiplicação >>

Tutoriais

Programas

Projetos

Cursos

Android
C
C++
CSS3
HTML
Java
JQuery
JScript
PHP
SQL

P&R

Android
CSS3
HTML
Java
JQuery
JScript
PHP
Python

Simulados

Android
Arduino
C
C++
CSS3
HTML
Java
JQuery
JScript
PHP
Python
SQL

Tutoriais

Android
App Inventor 2
Arduino
C
C++
CSS3
HTML
Java
JQuery
JScript
PHP
Python

Programas

Android
App Inventor 2
C
Java
JQuery
JScript
PHP
Python

Projetos

Android
App Inventor 2
Arduino