|
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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 |
/* 5x05-Fibonacci 18/01/2012 Escribe un programa recursivo que calcule la función de Fibonacci de un número introducido por teclado. El valor de la función de Fibonacci se obtiene de la siguiente manera: 1. Fibonacci(0)=1 2. Fibonacci(1)=1 3. Fibonacci(n)=Fibonacci(n-1)+Fibonacci(n-2) */ #include <stdio.h> unsigned long long int fibonacci(unsigned long long int num) { /* Precondición: Se ha de recibir un parámetro de tipo "unsigned long long int" Poscondición: Se devuelve otro "unsigned long long int" */ if( num == 1 || num == 0 ) return num; else return fibonacci(num-1) + fibonacci(num-2); }; main() { unsigned long long int num; printf( "Introduzca un numero: " ); scanf( "%lld", &num ); printf( "\n El Fibonacci de %lld es: %lld\n", num, fibonacci(num) ); }; |
