Enunciado del ejercicio resuelto de programación en C++: realizar un programa que calcule la serie de Fibonacci para veinte valores utilizando recursividad.
Solución: el código fuente completo del ejercicio resuelto en C++ será:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
#include <stdio.h> int fibonacci (int numero); int main () { int r, valor; printf ("0"); printf ("\n1"); printf ("\n1"); for (valor = 1; valor <= 20; valor++) { r = fibonacci (valor); printf ("\n%d", r); } return 0; } int fibonacci (int numero) { if ((numero == 0) || (numero == -1)) return 1; else return fibonacci (numero - 1) + fibonacci (numero - 2); } |
Si compilamos el programa (siguiendo las instrucciones de este tutorial), mostrará por pantalla 20 números correspondientes a la serie de Fibonacci:
