using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Fibonacci
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Вы хотите видеть ряд Фибоначчи до N числа или M элемент ряда Фибоначчи?");
            Console.WriteLine("1 - ряд до N числа; 2 - M элемент ряда Фибоначчи");
            int decision = int.Parse(Console.ReadLine());
            switch (decision)
            {
                case 2: N_El_Fib();
                    break;
                default: SimpleFib();
                    break;
            }

        }
        static void SimpleFib()
        {
            Console.WriteLine("До какого числа считать ряд Фибоначчи?");
            int n = Convert.ToInt32(Console.ReadLine());
            int prevFib = 1;
            Console.Write("{0} ", prevFib);
            int currFib = 1;
            Console.Write("{0} ", currFib);
            int NextFib = 0;
            while (n >= NextFib)
            {
                NextFib = prevFib + currFib;

                Console.Write("{0} ", NextFib);

                prevFib = currFib;
                currFib = NextFib;
            }
            Console.ReadLine();
        }
        static void N_El_Fib()
        {
            Console.WriteLine("Номер элемента, который вы хотите найти?");
            int n = Convert.ToInt32(Console.ReadLine());
            if (n > 48)
            {
                Console.WriteLine("Программа не может считать числа Фибоначчи больше 48 члена");
            }
            else if (n < 1)
            {
                Console.WriteLine("В ряде Фибоначчи нет такого элемента");
            }
            else
            {
                int prevFib = 1;
                int currFib = 1;
                int NextFib = 0;
                int i = 2;
                while (i<=n)
                {
                    NextFib = prevFib + currFib;
                    prevFib = currFib;
                    currFib = NextFib;
                    i++;
                }
                Console.WriteLine("Под номером "+n+" в ряде Фибоначчи стоит число "+prevFib);
            }
            Console.ReadLine();
        }
    }
}