using System;

using System.Collections.Generic;

public class Program

    {

        #region

        //static List<int> PositiveFibonacci(int n)

        //{

        //    // 

        //    // -5 -3 -2 -1 -1 0 1 1 2 3 5

        //    List<int> result = new List<int>() { 0 };

​

        //    if (n == 0)

        //    {

        //        return result;

        //    }

​

        //    int first = 0;

        //    int second = 1;

        //    int next = 0;

        //    do

        //    {

        //        result.Add(second);

        //        next = first + second;

        //        first = second;

        //        second = next;

        //    } while (next <= n);

​

        //    return result;

        //}

​

        //static List<int> NegativeFibonacci(int n)

        //{

        //    // 

        //    // -5 -3 -2 -1 -1 0 1 1 2 3 5

        //    List<int> result = new List<int>() { 0 };

​

        //    if (n == 0)

        //    {

        //        return result;

        //    }

​

        //    int first = 0;

        //    int second = -1;

        //    int next = 0;

        //    do

        //    {

        //        result.Add(second);

        //        next = first + second;

        //        first = second;

        //        second = next;

        //    } while (next >= n);

​

        //    return result;

        //}

    #endregion

        static List<int> Fibonacci(int n)

        {

            // 

            // -5 -3 -2 -1 -1 0 1 1 2 3 5

            List<int> result = new List<int>() { 0 };

​

            if (n == 0)

            {

                return result;

            }

​

            int first = 0;

            bool isNegativeFibonacciSequence = n < 0;

            int second = isNegativeFibonacciSequence ? -1 : 1;

            int next = 0;

            do

            {

                result.Add(second);

                next = first + second;

                first = second;

                second = next;

            } while (isNegativeFibonacciSequence ? next >= n : next <= n);

            return result;

        }

​

​

        public static void Main()

        {

            //Console.WriteLine("Введіть n-не число послідовності ряду Фібоначчі");

            Console.WriteLine("Введіть число до якого ви хочете розрахувати усі можливі числа у послідовності чисел Фібоначчі");

            int n = int.Parse(Console.ReadLine());

​

            //List<int> result = n > 0 ? PositiveFibonacci(n) : NegativeFibonacci(n);

            List<int> result = Fibonacci(n);

​

            foreach (int i in result)

            {

                Console.WriteLine(i);

            }

​

            Console.ReadKey();

        }

    }