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) ➞ 160500643816367005

Observações

Considere que os primeiros termos da sequência de Fibonacci são: 1, 1, 2 ...