FACULDADE DE EDUCAÇÃO TECNOLÓGICA DO ESTADO DO RIO DE

JANEIRO ​CURSO DE SISTEMAS PARA INTERNET COM ÊNFASE EM

EMPREENDEDORISMO DIGITAL – 2º PERÍODO
DISCIPLINA: FUNDAMENTOS DE ESTRUTURAS DE
DADOS EXERCÍCIOS SOBRE RECURSIVIDADE

1 - Crie um algoritmo que receba um número N qualquer e calcule a soma dos

números inteiros de 1 até N.

2 – Crie um algoritmo que receba um número ímpar N qualquer e calcule o seu fatorial
duplo.

(Obs.: Fatorial duplo: (n X (n-2) X (n-4) X ...)

3 – Crie um algoritmo que mostra o valor do termo N de uma sequência Fibonacci.

(Obs.: Sequência Fibonacci: 0,1,1,2,3,5,8,13,21...)

4 – Crie um algoritmo que mostra o valor do termo N de uma sequência

Tetranacci. (Obs.: Sequência Tetranacci: 0,0,0,1,1,2,4,8,15,29,56,108,208...)