Maliit na Pagsasanay 2

Sumulat ng isang programa na gumagamit ng recursion upang kalkulahin ang ika-n na Fibonacci number.
Ano ang base case para sa Fibonacci function?
Paano tinatawag ng function ang sarili nito upang masolusyunan ang mas maliliit na bahagi ng problema?

Ang Fibonacci Sequence ay ganito:
1, 1, 2, 3, 5, 8, 13, ...
Ginagawa ito sa pamamagitan ng pagdagdag ng huling dalawang numero upang makuha ang susunod:
(1 + 1 = 2) → (1 + 2 = 3) → (2 + 3 = 5) → (3 + 5 = 8) → (5 + 8 = 13) ...