Question

6) Elabore um algoritmo que determine e escreva os 20 primeiro termos da serie de Fibonatti. 1 – 1 – 2 – 3 – 5 – 8 – 13 – 21 – 34 – 55 . . .

7) Elabore uma algoritmo que leia um número inteiro positivo (n), calcule e escreva o fatorial deste número (n!), sabendo que o fatorial de 0 (0!) é igual a 1.

Answer 1

Dois exemplos de recursividade.

algo assim

funcao fibo( número:inteiro) inteiro
    se número = 1 retorne 1
    senão retorne (numero + fibo(numero-1) ) 

E fatorial é parecido

funcao fatorial( número:inteiro) inteiro
    se número = 0 retorne 1
    senao retorne (numero * fatorial(numero -1) ) 

Simples assim, funciona na maioria das linguagens que suportam chamada recursiva.