Question

A sequência [0, 1, 1, 2, 3, 5, 8, 13, 21, ...] é conhecida como sequência ou série de Fibonacci e pode ser obtida através da seguinte função, implementada em Linguagem C: int fibonacci(int num) { if(num==1) return 0; else if if(num==2) || num==3) return 1; else return fibonacci(num-1) + fibonacci(num-2); } Sobre esta função, analise as seguintes sentenças: I - Esta é uma função recursiva. II - Está é uma função iterativa. III - Quando num > 3, cada chamada causa 2 novas chamadas da função fibonacci, isto é, o número total de chamadas cresce exponencialmente. IV - Quando num = 0, não ocorre uma nova chamada da função fibonacci. Agora, assinale a alternativa que apresenta a resposta CORRETA. Alternativas: a) Somente a afirmativa II está correta. b) As afirmativas I e II estão corretas. c) As afirmativas I, II e III estão corretas. d) As afirmativas I, III e IV estão corret

Answer 1

As afirmativas I, III e IV estão corretas