Заметили ошибку ?
Выделите это место и нажмите Ctrl + Q

Задача по информатике на числа Фибоначчи (Разминочная)


Сегодня предлагаю решить разминочную задачу по информатике на циклы.


Задача: Вывести на экран элемент ряда Фибоначчи по его порядковому номеру. Например, если на ввод поступило число 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 предыдущий член.


На этом всё! Не забывайте информатику и программирование!




02-08-2017 в 10:54:09





Похожая статья:

Задача по информатике. Симметричная дата.

Сегодня разберём интересную задачу по информатике....

Категория: Алгоритмы  Подкатегория: Задачи
Дата: 15-01-2018 в 16:47:34 0



Оставить коментарий:



Напишите email, чтобы получать сообщения о новых комментариях (необязательно):


Задача против робота:

Ответ:


Последние
видео:



Шейкер-сортировка (С#)
ОГЭ по информатике. Задание 18


Подготовка к
ОГЭ


Подготовка к ОГЭ по информатике


Давайте
дружить!


Группа Вконтакте Code-Enjoy

Твиттер Александра Калужского

YouTube канал Code-Enjoy


Препод напал на тебя как вампир? Не бойся! Студланс защитит этот мир!