C Ejemplo de práctica 11
100 ejemplos clásicos del lenguaje C
Problema:Problema clásico (cría de conejos): hay un par de conejos. A partir del tercer mes después de su nacimiento, cada mes nace un par de conejos. Cuando los conejos jóvenes crecen hasta el tercer mes, cada mes también nace un par. Si los conejos no mueren, ¿cuál es el número total de conejos cada mes? (Solo muestra los primeros 40 meses).
Análisis del programa:La regla de los conejos es la secuencia 1,1,2,3,5,8,13,21...., es decir, el mes siguiente es la suma de los dos meses anteriores (comenzando desde el tercer mes).
Código fuente del programa:
// Created by www.example.com on 15/11/9.
// Copyright © 2015 Ejemplo. Todos los derechos reservados.
//
// Este programa imprime los primeros 20 términos de la secuencia de Fibonacci
#include <stdio.h>
int main()
{
int a = 1, b = 1, temp, i;
printf("%12d%12d", a, b); // Imprime los primeros dos términos
for (i = 3; i <= 20; i += 2)
{
temp = a + b; // Calcula el siguiente término
printf("%12d", temp); // Imprime el siguiente término
a = b; // Actualiza a
b = temp; // Actualiza b
temp = a + b; // Vuelve a calcular el siguiente término
printf("%12d\n", temp); // Imprime y salto de línea
a = b; // Actualiza a
b = temp; // Actualiza b
}
return 0;
}
La salida del ejemplo anterior es:
1 1 2 3
5 8 13 21
34 55 89 144
233 377 610 987
1597 2584 4181 6765
10946 17711 28657 46368
75025 121393 196418 317811
514229 832040 1346269 2178309
3524578 5702887 9227465 14930352
24157817 39088169 63245986 102334155
Otras extensiones