Questões da Prova Marinha - 2009 - Quadro Técnico - Primeiro Tenente - Informática
Foram encontradas 50 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
A série de Fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, ... começa com 0 e 1 e tem a propriedade de que cada número subseqüente de Fibonacci é a soma dos dois números de Fibonacci anteriores.
A série Fibonacci pode ser definida recursivamente como segue:
fibonacci (0) = 0
fibonacci (1) = 1
fibonacci ( n ) = fibonacci ( n - 1 ) + fibonacci ( n - 2 )
Indique a função recursiva, em C++, que representa a solução correta para a série de Fibonacci apresentada acima.
Considere o seguinte algoritmo que calcula o fatorial de um número n (fatorial de n igual a 1 x 2 x 3 x ... x n), escrito em pseudocódigo:
I := 0; F := 1;
WHILE I < n DO
I := I + 1; F := I * F;
END
Selecione a opção que indica um algoritmo recursivo, escrito
em pseudocódigo, que também calcula o fatorial de um número.