Lembre-se do que se trata a fun莽茫o ela 茅 a soma do antecessor pelo antecessor anterior , ela come莽a com dois termos o 0 e o 1.
f贸rmula : 0, 1,(1+0),((1+0)+1),(((1+0)+1)+(1+0))....transformando essa express茫o em uma fun莽茫o podemos chegar em Fibro(n - 1) + Fibro(n - 2) onde n 茅 o n煤mero de termos considerando , 茅 claro , que ela esta sendo feita de forma decrescente (para que precise passar s贸 um valor de par芒metro).
feita recursivamente cada soma dos seus termos ser谩 armazenada em uma pilha que ap贸s chegar na condi莽茫o de base ser谩 encerrada e ter谩 seus termos desempilhados.
obs: deixo um exemplo em C# , o racioc铆nio 茅 o mesmo
static void Main(string[] args) { int n=0; Console.WriteLine("Digite o tamanho da sequencia"); n = int.Parse(Console.ReadLine()); Console.WriteLine("resultado"); for (int c=0; c