Exemplo n.º 1
0
        static void Main(string[] args)
        {
            FibonacciHelper fibonacci = new FibonacciHelper();

            //Fibonacci 1 - using recursion
            Stopwatch timer1 = new Stopwatch();

            timer1.Start();
            Console.WriteLine("Fibonacci 41 (method 1) = " + fibonacci.fibonacci1(40));
            timer1.Stop();
            Console.WriteLine("Time taken : " + timer1.Elapsed.ToString(@"m\:ss\.fff"));

            //Fibonacci 2 - using dictionary
            Stopwatch timer2 = new Stopwatch();

            fibonacci.memoization();
            timer2.Start();
            Console.WriteLine("Fibonacci 41 (method 2) = " + fibonacci.fibonacci2(40));
            timer2.Stop();
            Console.WriteLine("Time taken : " + timer2.Elapsed.ToString(@"m\:ss\.fff"));

            //Fibonacci 3 - using iteration
            Stopwatch timer3 = new Stopwatch();

            timer3.Start();
            Console.WriteLine("Fibonacci 41 (method 3) = " + fibonacci.fibonacci2(40));
            timer3.Stop();
            Console.WriteLine("Time taken : " + timer3.Elapsed.ToString(@"m\:ss\.fff"));
            Console.ReadKey();
        }
Exemplo n.º 2
0
        public void GetFibonacciSeriesDataDriven()
        {
            /*
             * Given Zero as input it should return 0.
             */
            int input  = Convert.ToInt32(TestContext.DataRow["input"]);
            int output = Convert.ToInt32(TestContext.DataRow["output"]);

            var result = FibonacciHelper.GetFibonacci(input);

            Assert.AreEqual(result, output);
        }