Logica, soma dois numeros anteriores
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.
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
Curtidas 0
Respostas
Eduardo Pessoa
03/12/2014
Posso tentar aqui, mas não garanto, achei complicado tambem.
GOSTEI 0
Gleyton Menezes
03/12/2014
Estou tentando resolver com um amigo, mas realmente está dificil até de começar.
GOSTEI 0
Eduardo Pessoa
03/12/2014
Se tiver novidade, aviso!!!
GOSTEI 0
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
03/12/2014
Já ajuda bastante, estou tentando, obrigado.
GOSTEI 0
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
03/12/2014
Se funcionou, show!!! abraço!
GOSTEI 0
Eduardo Pessoa
03/12/2014
Sucesso.
GOSTEI 0
Gleyton Menezes
03/12/2014
Obrigado!!!
GOSTEI 0
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
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
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
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