Turmas - 1º Semestre de 2026Desenvolva um programa iterativo, sobre a máquina genérica, que apresente a sequência de Tribonacci, definida recursivamente pela fórmula Fn = Fn-1 + Fn-2 + Fn-3, sendo F0 = 0, F1 = 1 e F2 = 1.
O valor de n será fornecido pelo usuário, devendo ser um valor inteiro maior ou igual a zero.
Por exemplo, caso o valor fornecido pelo usuário para n seja 6, o programa deverá apresentar como resposta a sequência de números 0 1 1 2 4 7 13.
Caso o usuário forneça um valor inválido para n, o programa deverá apresentar como resposta o valor -1.
programa
ler(n);
se n > -1 então
a = 0;
b = 1;
c = 1;
enquanto n > -1 faça
escrever(a);
d = a + b + c;
a = b;
b = c;
c = d;
n = n - 1;
fim enquanto
senão
escrever(-1);
fim se
fim programa
Ybadoo - Soluções em Software Livre • Copyright 2009/2026 • 