Question

1) A série (ou sequência) de Fibonacci, é uma sucessão de números que, misteriosamente, aparece em muitos fenômenos da natureza. Descrita no final do século XII pelo italiano Leonardo Fibonacci, ela é infinita e começa com 0 e 1. Os números seguintes são sempre a soma dos dois números anteriores. Portanto, depois de 0 e 1, vêm 1, 2, 3, 5, 8, 13, 21, 34... Portanto, a série é formada pelos números: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …

Construa um programa recursivo que:
a) gere e imprima a série de Fibonacci até o último elemento (que será informado pelo usuário);
b) imprima a soma e a média aritmética dos valores que formam a série.


Exemplos:
1) se o usuário digitar o valor 21 (faz parte da série), o programa deve imprimir a sequência: 1, 1, 2, 3, 5, 8, 13, 21. Também deve informar a soma e a média artimética dos valores, que neste caso são, respectivamente, 54 e 6.75;
2) se o usuário digitar o valor 35 (não faz parte da série), o programa deve gerar a série 1, 1, 2, 3, 5, 8, 13, 21, 34. Também deve informar a soma e a média artimética dos valores, que neste caso são, respectivamente, 88 e 9.78;

Answer 1

Segue abaixo o algoritmo

b64cbb8c9647332947fa8767dc1fdd5e.cpp