Soma de Fibonacci
Sabendo que S(n) é a soma dos primeiros n termos da sequência de Fibonacci e que G(n) é a soma dos primeiros n termos da série "S", crie uma função que retorne o valor de G(n), para 20000 >= n >= 20.
As entradas serão o valor de n e o valor de A(n).
Representação da série:
- Fibonacci ➞ A(1), A(2), A(3), ..., A(n)
- S(n) ➞ A(1) + A(2) + A(3) + ... + A(n)
- G(n) ➞ S(1) + S(2) + S(3) + ... + S(n)
Exemplos
G (20, 6765) ➞ 46345
G (21, 10946) ➞ 75001
G (80, 23416728348467685) ➞ 160500643816367005Observações
Considere que os primeiros termos da sequência de Fibonacci são: 1, 1, 2 ...