Escreva um programa em Portugol que calcule a soma dos 20 primeiros números inteiros, exibindo uma sequência como se segue:
0 + 1 = 1
0 + 1 + 2 = 3
0 + 1 + 2 + 3 = 6
o mais difícil está em fazer a sequência aparecer do jeito acima
Respostas
Olá!
No exercício em questão se pede para realizar a sequência conhecida como Fibonacci , que é uma sequência de números que é encontrada misteriosamente na natureza, uma sequência infinita que sempre inicia-se com 0 e 1 e a partir dai é realizada a soma 0 + 1=1+1=2 etc......
Linguagem de Programação
int fib(int n)
{
int f[n+1];
f[1] = f[2] = 1;
for (int i = 3; i <= n; i++)
f[i] = f[i-1] + f[i-2];
return f[n];
}
Pseudocódigo
funcao Fibonacci (n As Integer) As Long Integer
se n <0 entao
erro - não pode ser menor que zero
else se n <20 entao
return n // fibonacci (0) = 0 e fibonacci (1) = 1
outro
voltar Fibonacci (n-1) + Fibonacci (n-2) Fibonacci (chamadas recursivas)
fim se
funçao de fim
Espero ter ajudado, bons estudos.