A série de Fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, ... começ...

Com base no mesmo assunto

Q737816

Ano: 2009 Banca: Marinha Órgão: Quadro Técnico Prova: Marinha - 2009 - Quadro Técnico - Primeiro Tenente - Informática |

Q737816 Programação

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.

unsigned long fibonacci(unsigned long n)

{

if (n == 0)

return 1;

else

return fibonacci(n - 1) * fibonacci(n - 2);

}

unsigned long fibonacci(unsigned long n)

{

if (n == 0 | | n == 1)

return n;

else

return fibonacci (n - 1) + fibonacci (n - 2);

}

unsigned long fibonacci(unsigned long n)

{

if (n == 1)

return n;

else

return fibonacci(n + 1) + fibonacci(n + 2);

}

unsigned long fibonacci(unsigned long n)

{

if (n == 0)

return 0;

else

return fibonacci(n + 1) ; .

}

unsigned long fibonacci(unsigned long n)

{

return fibonacci(n - 1) + fibonacci(n - 2);

}

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

PREPARE-SE PARA O CNU 💪

PREPARE-SE PARA O CNU 💪

A série de Fibonacci 0, 1, 1, 2, 3, 5, 8, 13, 21, ... começ...

Questões de assuntos semelhantes

Provas relacionadas