/* Este fibonacci es recursivo, pero no recursivo final, pues hacemos
 * algo con las llamadas tras hacerlas (sumarlas entre sí).
 */

long fibo(long n) {
    if (n == 0 || n == 1) {
	return 1;
    }
    else {
	return fibo(n-1) + fibo(n-2);
    }
}

/* Aquí, como antes, fibo_helper, sí es recursivo final. Haz una traza
 * para ver cómo furula.
 */

long fibo_helper(long n, long last, long prev) {
    if (n == 0) {
	return last;
    }
    else {
	return fibo_helper(n-1, last+prev, last);
    }
}

long fibo(long n) {
    return fibo_helper(n, 1, 0);
}