using System;

using System.Net.Http;

using System.Threading;

using System.Web;

using Newtonsoft.Json;

using Newtonsoft.Json.Linq;

using System.Linq;

​

public class Program

{

    public static void Main()

    {

        long temp = 0;

        long prev1 = 0;

        long prev2 = 1;

        int n = 906;

        string text = " ";

        long currentNumber;

        long currentNumberTemp;

        int totalLength = 0;

        int currentNumberLength = 0;

        int resultIdx = 0;

        while (prev1 + prev1 >= 0)

        {

            currentNumber = prev1 + prev2; 

            text += currentNumber;

            currentNumberTemp = currentNumber;

            currentNumberLength = 0;

            while (currentNumberTemp > 0)

            {

                totalLength++;

                currentNumberLength++;

​

                if (n == totalLength)

                {

                    resultIdx = currentNumberLength;

                }

                currentNumberTemp /= 10;

            }

            if (resultIdx != 0)

            {

                Console.WriteLine("Number is: " + currentNumber);

                Console.WriteLine("Current length: " + currentNumberLength + " Result idx: " + resultIdx + " Res: " + (currentNumberLength - resultIdx) + " Pow:" + Math.Pow(10, currentNumberLength - resultIdx));

                Console.WriteLine("Char is: " + (int)((currentNumber / Math.Pow(10, currentNumberLength - resultIdx)) % 10));

                Console.WriteLine("Test: " + text[n]);

                return;

            }

            //totalLength += currentNumberLength;

​

            temp = prev1;

            prev1 = prev2;

            prev2 += temp;

        }

        Console.WriteLine(text.Length);

    }

    public static ulong ReverseNumber(long num)

    {

        ulong result = 0;

​

        while (num != 0)

        {

            result = result * 10 + (ulong)num % 10;

            num /= 10;

        }

​

        return result;

    }

}