1) Escribid un programa que muestre la serie de Fibonacci hasta un limite dado. Recordar que la serie de Fibonacci se define como la recurrencia siguiente: F0 = 1 F1 = 1 Fi = Fi-1 + Fi-2 donde Fi-1 significa el valor de la recurrencia para la iteracion i-1 y Fi-2 para la iteracion i-2 Ejemplo: F0 => 1 F1 => 1 F2 => F1 + F0 = 2 F3 => F2 + F1 = 3 etc... Si el limite fuera X=3 entonces pararia cuando el valor calculado de la recurrencia fuera 3 o mayor... Ejemplo de funcionamiento del programa: Dame el valor limite: 6 La serie de Fibonacci hasta el límite 6 es: 1 1 2 3 5 Ejemplo de funcionamiento del programa: Dame el valor limite: 8 La serie de Fibonacci hasta el límite 8 es: 1 1 2 3 5 8 2) Ratón que te pilla el gato: Se trata de hacer un programa que muestre por pantalla la evolución de un juego llamado "el ratón y el gato". En este juego se tiene una pista circular con 60 casillas. El ratón comienza en la casilla 29 y el gato comienza en la casilla 0. Ratón y gato tiran alternativamente un dado. Empieza tirando el ratón. El ratón avanza tantas casillas como indique el dado. El gato retrocede el número de casillas que indique el dado multiplicado por 2. El juego se acaba cuando el gato pilla al ratón (gana el gato) o cuando el ratón pilla al gato (gana el ratón). Pillar significa que ambos están en la misma casilla. Debes hacer un programa que muestre en pantalla la evolución del juego, tal como se muestra en el ejemplo. Al final el programa ha de indicar quién es el ganador. Se supone que tenemos ya programada la función: int tirar_dado( ) que retorna un valor entre 1 y 6. Un ejemplo de ejecución del programa podría ser: Ratón: He sacado un 4. Voy a la casilla 33 Gato: He sacado un 1. Voy a la casilla 58 ... Sigue el juego ... Ratón: He sacado un 1. Voy a la casilla 40 Gato: He sacado un 6. Voy a la casilla 40 Gato: He ganado!!! Pista: (59+1)%60 = 0 Pista2: Las casillas estan numeradas entre 0 y 59.