Сегодня предлагаю решить разминочную задачу по информатике на циклы.
Задача: Вывести на экран элемент ряда Фибоначчи по его порядковому номеру. Например, если на ввод поступило число 7, то программа должна вывести 13.
Пояснение: Ряд Фибоначчи - это последовательность натуральных чисел, где каждое последующее число является суммой двух предыдущих: 1 1 2 3 5 8 13 21 34 55 89 ...
Решение:
Для реализации программы будем использовать современный язык программирования C#. Данный язык в большинстве случаев подходит для участия в экзаменах и олимпиадах по информатике. Программа будет являться консольным приложением.
Т.к. в задаче не указаны никакие ограничение на максимальное значения введённого числа, то будем использовать самый емкий тип данный для целых положительных чисел - ulong. Диапазон данного типа: 0 : 18446744073709551615.
Реализация программы выглядит следующим образом (дополнительный код, связанный с консольным приложением опущен):
static void Main(string[] args)
{
ulong n = 0;
ulong res = 1;
ulong temp = 0;
//Считываем строку с клавиатуры
//и преобразовываем её в ulong
n = Convert.ToUInt64(Console.ReadLine());
for (ulong i = 1; i < n; i++)
{
res = res + temp;
temp = res - temp;
}
Console.WriteLine(res);
Console.ReadKey();
}
В переменной res всегда формируется новый член последовательности. В переменной temp предыдущий член.
На этом всё! Не забывайте информатику и программирование!
Оставить коментарий: