Euler Problem 197: Investigating the behaviour of a recursively defined sequence

Rješenje: Vrlo nezgodna formula i naivno se može potrošiti puno vremena smišljajući rješenje. Potrebno je izlistati prvih nekoliko stotina članova i uvidjeti da je niz već konvergirao i da se rješenje vidi, samoga treba sabrati. Kod implementacije sam uzeo broj 10000 i 10001, čisto proizvoljno može se uzeti i manji broj, odnosno jedan paran a jedan neparan uzastopan broj.

C# implementacija:

class Program
    {
        static void Main(string[] args)
        {
            double u0 = -1;
            double un = 0;
            double un_1=u0;
            double sum=0;
            for (int i = 1; i <= 10000+1; i++)
            {
                un = f(un_1);
                if (i == 10000 || i == 10001)
                    sum = sum + un;
                un_1 = un;
            }
            Console.WriteLine("Solution PE197={0}",sum);
            Console.WriteLine("Press any key to continue ... ");
            Console.Read();
        }

        static double f(double x)
        {
            return Math.Floor(Math.Pow(2, 30.403243784 - x*x))*Math.Pow(10,-9);
        }
    }