Logica, soma dois numeros anteriores

03/12/2014

0

boa tarde pessoal, estou com problemas em entender para fazer a logica de um algoritmo, pra mim, um pouco complicado:

Eis a questão:

A famosa serie de Fibonacci é uma sequencia de numeros inteiros, começando normalmente por 0 e 1, na qual cada termo subsequente(numero de Fibonacci), corresponde a soma dos dois anteriores, conforme demonstrado:

0,1,1,2,3,5,8,13,21,34...

Usando vetor, construa um algoritmo que gere e imprima, a serie Fibonacci até o seu vigesimo termo. O Algoritmo tambem deverá calcular e imprime a soma desses 20 termos.
Gleyton Menezes

Gleyton Menezes

Responder

Posts

03/12/2014

Eduardo Pessoa

Posso tentar aqui, mas não garanto, achei complicado tambem.
Responder

03/12/2014

Gleyton Menezes

Estou tentando resolver com um amigo, mas realmente está dificil até de começar.
Responder

03/12/2014

Eduardo Pessoa

Se tiver novidade, aviso!!!
Responder

04/12/2014

Eduardo Pessoa

tentando novamente...


NUMERO : VETOR[1..20] DE INTEIRO
CONT : INTEIRO
SOMA : INTEIRO
inicio
NUMERO[1] <- 0
NUMERO[2] <- 1

PARA CONT DE 3 ATE 20 FACA
   NUMERO[CONT] <- NUMERO[CONT -1 ] + NUMERO[CONT - 2]
FIMPARA

fimalgoritmo

Responder

04/12/2014

Gleyton Menezes

Já ajuda bastante, estou tentando, obrigado.
Responder

04/12/2014

Gleyton Menezes

Consegue com a ajuda de um amigo!


var
NUMERO : VETOR[1..20] DE INTEIRO
CONT : INTEIRO
SOMA : INTEIRO
inicio
NUMERO[1] <- 0
NUMERO[2] <- 1

PARA CONT DE 3 ATE 20 FACA
   NUMERO[CONT] <- NUMERO[CONT -1 ] + NUMERO[CONT - 2]
FIMPARA

SOMA <- 0
PARA CONT DE 1 ATE 20 FACA
   ESCREVA(NUMERO[CONT])
   SOMA <- SOMA + NUMERO[CONT]
FIMPARA
ESCREVAL("")
ESCREVAL("SOMA DO VETOR SEGUNDO A REGRA APRESENTADA: ",SOMA)
fimalgoritmo

Responder

04/12/2014

Eduardo Pessoa

Se funcionou, show!!! abraço!
Responder

04/12/2014

Eduardo Pessoa

Sucesso.
Responder

04/12/2014

Gleyton Menezes

Obrigado!!!
Responder

25/01/2024

Andrey

Mais simples assim:
algoritmo "SequenciaFibonacci"
var
Cont, V1, V2, V3: inteiro
inicio
V1 <- -1
V2 <- 1
Para Cont <- 0 ate 20 faca
V3 <- V1 + V2
V1 <- V2
V2 <- V3
ESCREVA (V3)
FimPara
fimalgoritmo
Responder

26/01/2024

Arthur Heinrich

Mais simples assim:
algoritmo "SequenciaFibonacci"
var
Cont, V1, V2, V3: inteiro
inicio
V1 <- -1
V2 <- 1
Para Cont <- 0 ate 20 faca
V3 <- V1 + V2
V1 <- V2
V2 <- V3
ESCREVA (V3)
FimPara
fimalgoritmo


Concordo que os algoritmos podem ser simplificados, tanto na lógica, como no uso de recursos.

O enunciado, neste caso, pede explicitamente que se utilize um vetor e, ao imprimir os elementos da sequência, seu exemplo não imprime os elementos 1 e 2 e seu loop, que vai de 0 a 20, exibirá os elementos 3 a 23.
Responder

Assista grátis a nossa aula inaugural

Assitir aula

Saiba por que programar é uma questão de
sobrevivência e como aprender sem riscos

Assistir agora

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários, consulte nossa política de privacidade.

Aceitar