Ndërtoni një algoritëm që ndihmon në gjetjen e numrit të N-të të Fibonacci.
Një algoritëm rekursiv për të gjetur numrin e N-të të Fibonacci është si më poshtë: 1. Definoni një funksion Fibonacci ((n) 2. Nëse n<=1, ktheni n 3. Përndryshe ktheni Fibonacci ((n-1) + Fibonacci ((n-2) 4.