Cele doua functii iti returneaza al n-lea termen Fibonacci, adica Fib(n).
Pentru functia recursiva ai nevoie de o formula recursiva:f(1)=1 , f(2)=1 , f(n)=f(n-1)+f(n-2) , dacă n>2
Varianta iterativa foloseste urmatoarea secventa pentru fiecare termen nou: c=a+b; a=b; b=c;