Question

Me ajudem por favor...
Lembrando que eles devem ser desenvolvidos em C.

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;



2 Implemente um programa recursivo para:

a) Calcular e imprimir o fatorial do número N (que será informado pelo usuário via teclado);

b) Identificar e imprimir quantos antecessores de N (inclusive) são múltiplos de 3.


Exemplo de número fatorial: 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720.
Exemplo de respostas para o fatorial de 6!:

a) Fatorial de 6! = 720.

b) Os antecessores de 6 que são múltiplos de 3 são 2 (no exemplo, o próprio 6 e 3).



Este programa deve ser elaborado tendo como exemplo a solução apresentada neste link, ou seja, o programa deve ser modularizado (construído com funções). Lembre-se que o fatorial de um número N (N pertence ao conjunto dos números naturais) é sempre o produto de todos os seus antecessores, incluindo si próprio e excluindo o zero. A representação é feita pelo número fatorial seguido do sinal de exclamação, N!.


Importante:
1) N >= 0 (N maior ou igual a zero), ou seja, não existe fatorial para números negativos;
2) O fatorial de 0 ( 0! ) é 1, pois o produto de número nenhum é 1.

Answer 1

Segue abaixo os algoritmos

c509339f9d93f349fe21485b5ef737ff.cpp

651d55dfe165c058ae27a9e29b53918c.cpp