Найти k-й член последовательности Фибоначчи - C#

Узнай цену своей работы

Формулировка задачи:

Последовательность Фибоначчи образуется так: первый и второй член последовательности равны 1, каждый следующий равен сумме двух предыдущих (1, 1, 2, 3, 5, 8, 13, ...). Данное натуральное число n (n> 3). а) Найти k-й член последовательности Фибоначчи. б) получить первые n членов последовательности Фибоначчи.

Помогите пожалуйста ребята!

Решение задачи: «Найти k-й член последовательности Фибоначчи»

textual
Листинг программы
    class Fibonachi
    {
        static void Main()
        {
            int n, i, c=0, a=0, b=1;
            n = int.Parse(Console.ReadLine());
            for (i = 2; i < n; i++)
            {
                if ((i % 2) == 0)
                {
                    c = a + b; a = c; 
                }
                else 
                {
                    c = b + a; b = c;
                }
                 
            }
            Console.WriteLine();
            Console.Write(c);
            Console.ReadKey();
        }            
    }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

11   голосов , оценка 4.182 из 5
Похожие ответы