Logica, soma dois numeros anteriores

Off Topic

03/12/2014

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

Curtidas 0

Respostas

Eduardo Pessoa

Eduardo Pessoa

03/12/2014

Posso tentar aqui, mas não garanto, achei complicado tambem.
GOSTEI 0
Gleyton Menezes

Gleyton Menezes

03/12/2014

Estou tentando resolver com um amigo, mas realmente está dificil até de começar.
GOSTEI 0
Eduardo Pessoa

Eduardo Pessoa

03/12/2014

Se tiver novidade, aviso!!!
GOSTEI 0
Eduardo Pessoa

Eduardo Pessoa

03/12/2014

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

GOSTEI 0
Gleyton Menezes

Gleyton Menezes

03/12/2014

Já ajuda bastante, estou tentando, obrigado.
GOSTEI 0
Gleyton Menezes

Gleyton Menezes

03/12/2014

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

GOSTEI 0
Eduardo Pessoa

Eduardo Pessoa

03/12/2014

Se funcionou, show!!! abraço!
GOSTEI 0
Eduardo Pessoa

Eduardo Pessoa

03/12/2014

Sucesso.
GOSTEI 0
Gleyton Menezes

Gleyton Menezes

03/12/2014

Obrigado!!!
GOSTEI 0
Andrey

Andrey

03/12/2014

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
GOSTEI 0
Arthur Heinrich

Arthur Heinrich

03/12/2014

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.
GOSTEI 0
POSTAR