Задача числа Фибоначчи

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

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

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