Algoritmo: Função de Fibonacci.
Entrada: valor esperado e valor calculado.
Saida: Resultado da comparação do valor esperado e o cálculado. Se valoes diferente do esperado mostar msg do esperado e do obtido.
Descrição: Retornar o enésimo (n) valor da sequência de Fibbonacci

Equação da série de Fibonacci: 0, 1, 1, 2, 8</br />

Algoritmo: Verifica se cálculo do n-enésimo valor da sequencia de Fibbonacci esta correto.

#definição da função de fibonacci
def fib(n):  
    return  n if n < 2 else fib(n - 1) + fib(n - 2)

Algoritmo: Função de Teste.
Entrada: Valor esperado e valor obtido.
Saida: Resultado da comparação do valor esperado e o cálculado. Se valores diferente do esperado mostar msg do esperado e do obtido.
Descrição: comparar resultado esperado com o obtido e mostrar msg

# definição da função de teste
def teste(esperado, n):  
    if esperado != fib(n):
       print("resultado esperado fib(", n, ")=", esperado, "resultado obtido:", fib(n)) 

Execução da função fib e teste

# Execução dos testes com certo e errado
print ("Início da execução de testes:")
teste (0, 0)  # teste 1
teste (1, 1)  # teste 2
teste (1, 2)  # teste 3
teste (2, 3)  # teste 4
teste (8, 5)  # teste 5 n=5 não é da série
teste (8, 6)  # teste 6
print ("Fim dos testes")

Início da execução de testes:
resultado esperado fib( 5 )= 8 resultado obtido: 5
Fim dos testes