Questão 2213455

• Banca: Marinha
• Órgão: Quadro Técnico
• Ano: 2009
• Provas: Marinha - 2009 - Quadro Técnico - Primeiro Tenente - Informática
• Disciplina: Programação
• Assuntos: C++ (mais mais); Linguagens de 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.

• A. unsigned long fibonacci(unsigned long n) { if (n == 0) return 1; else return fibonacci(n - 1) * fibonacci(n - 2); }
  
• B. unsigned long fibonacci(unsigned long n) { if (n == 0 | | n == 1) return n; else return fibonacci (n - 1) + fibonacci (n - 2); }
  
• C. unsigned long fibonacci(unsigned long n) { if (n == 1) return n; else return fibonacci(n + 1) + fibonacci(n + 2); }
  
• D. unsigned long fibonacci(unsigned long n) { if (n == 0) return 0; else return fibonacci(n + 1) ; . }
  
• E. unsigned long fibonacci(unsigned long n) {     return fibonacci(n - 1) + fibonacci(n - 2); }
  

Gabarito: B