Пример упражнения C 11
100 классических примеров на C
Заголовок:Классическая задача (размножение кроликов): Есть пара кроликов. Начиная с третьего месяца после рождения, они каждый месяц рожают пару кроликов. После того как молодые кролики достигают третьего месяца, они каждый месяц рожают пару кроликов. Если предположить, что ни один кролик не умирает, каково общее количество кроликов каждый месяц? (Просто выведите первые 40 месяцев.)
Анализ программы:Закономерность кроликов — это последовательность 1,1,2,3,5,8,13,21..., то есть число кроликов в следующем месяце равно сумме двух предыдущих месяцев (начиная с третьего месяца).
Исходный код программы:
// Создано www.example.com 15/11/9.
// Copyright © 2015 Example. Все права защищены.
//
// Эта программа выводит первые 20 членов последовательности Фибоначчи.
#include <stdio.h>
int main()
{
int a = 1, b = 1, temp, i;
printf("%12d%12d", a, b); // Вывести первые два члена
for (i = 3; i <= 20; i += 2)
{
temp = a + b; // Вычислить следующий член
printf("%12d", temp); // Вывести следующий член
a = b; // Обновить a
b = temp; // Обновить b
temp = a + b; // Снова вычислить следующий член
printf("%12d\n", temp); // Вывод и перевод строки
a = b; // Обновить a
b = temp; // Обновить b
}
return 0;
}
Вывод приведенного выше примера:
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
Другие расширения