Cómo usar la recursión de la cola de Fibonacci en C ++

Aquí está el enfoque en javascript:

La llamada recursiva es lo último (tampoco es parte de una expresión)

función fib_tail (n, f1, f2) {

si (n == 0) {

devuelve f1;

}

console.log (f1);

return fib_tail (n – 1, f2, f1 + f2);

}

cola_fibra (10, 1, 1);

El mismo código en C ++ que a continuación:

#include

usando el espacio de nombres estándar;

int fibbonacci (int n, int f1, int f2);

int main () {

// enfoque de fibbonacci con recursión de cola

fibbonacci (10, 1, 1);

devuelve 0;

}

int fibbonacci (int n, int f1, int f2) {

si (n == 0) {

devuelve f1;

}

cout << f1 << "";

devolver fibbonacci (n – 1, f2, f1 + f2);

}

Blogger tecnológico – Inicio – Golibrary.co

Supongo que esto es lo que quieres hacer.
http://code.runnable.com/U44bs7v

More Interesting

¿Por qué el método Arrays.sort en Java implementa timsort en lugar de contar?

¿Qué algoritmo simple usas para ahorrar dinero para el futuro?

¿Cuál es el algoritmo más optimizado para encontrar la suma de la diferencia absoluta de cada par distinto en una matriz entera?

¿Cómo podemos lograr la inserción en el hash en el peor de los casos en O (1) mediante el uso de la matriz, mientras que las matrices tienen problemas de extensión en filledup?

Cómo resolver CCC2016S4

¿Cuál es la solución a la siguiente relación de recurrencia: [matemáticas] T (n) = 3T (n-1) - 7T (n-2) + 9T (n-3) [/ matemáticas], con las siguientes condiciones iniciales: [ matemática] T (0) = 1 [/ matemática], [matemática] T (1) = 6 [/ matemática], [matemática] T (2) = 7 [/ matemática]. ¿Qué es una expresión para [math] T (n) [/ math] de modo que no haya términos [math] T (i (\ frac {n} {j}) ^ {k}) [/ math] a la derecha ¿lado?

¿Un programador autodidacta necesita aprender materias como algoritmos y cálculo? ¿Por qué?

Cómo encontrar el subconjunto contiguo de suma máxima utilizando un método de divide y vencerás

¿Cuál es una buena fuente para aprender estructuras de datos y algoritmos?

¿Qué tan difícil fue crear e implementar el algoritmo de clasificación de página inicial de los primeros Google?

Cómo transmitir de manera segura el cifrado de clave para ejecutar con éxito el algoritmo criptográfico de pad único

¿Por qué el cifrado de la función Algoritmo de hash no puede transformar el texto cifrado en texto sin formato?

Cómo implementar la idea de algoritmos en MATLAB

¿Cuáles son los mejores algoritmos de partición de gráficos para gráficos grandes?

Normalmente me canso después de resolver 2 - 3 problemas algorítmicos en Leet Code. ¿Qué debo hacer para resolver más problemas diariamente?