A sequência de Fibonacci é um dos problemas matemáticos que podem ser resolvidos através da utilização de funções recursivas diretas em uma linguag...
A sequência de Fibonacci é um dos problemas matemáticos que podem ser resolvidos através da utilização de funções recursivas diretas em uma linguagem de programação. A sequência de Fibonacci é composta pelos seguintes números inteiros: 1, 1, 2, 3, 5, 8, 13, 21, 34, ..., cada número seguinte é formado pela soma de seus dois antecessores. Sobre o código-fonte da figura a seguir, que gera a sequência de Fibonacci de forma recursiva, classifique V para as sentenças verdadeiras e F para as falsas: ( ) O código escrito na linha 6 trata as situações onde o valor do número na sequência é menor do que 2, e não implica recursividade na linha 7. ( ) O código escrito na linha 9 interrompe a execução do método, chamando-o novamente e enviando um valor como parâmetro. ( ) Tanto a linha 9 quanto a linha 10 fazem chamadas recursivas. ( ) A sequência de Fibonacci é um dos exemplos que só podem ser resolvidos com funções recursivas. Assinale a alternativa que apresenta a sequência CORRETA: a) F - F - V - V. b) F - V - F - F. c) V - V - V - F. d) V - F - F - V.
Compartilhar