數據結構（C#）--遞歸和動態規劃法實現斐波那契數列的方法

////實驗小結 吳新強於2013年3月09日21:32:07 桂電 2507實驗室
// 斐波那契數列的遞歸和動態規劃法實現方法
//
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Diagnostics;
using System.IO;


namespace Fibonacci
{
    class Program
    {
        static void Main(string[] args)
        {
            Program p = new Program();
            Timing tObj = new Timing();
            Timing tObj1 = new Timing();
            int num = 40;
            long fibNumber;
            tObj.StartTime();
            fibNumber = recurFib(num);
            tObj.StopTime();
            Console.WriteLine("斐波那契數列表達式：F（n）=F（n-1）+F（n-2）!");
            Console.WriteLine("請輸入要計算的數: " + num);//Calculating Fibonacci number
            Console.WriteLine("F（" + num + "）" + "=" + fibNumber + " \n 消耗時間: " + tObj.Result().TotalMilliseconds);
            p.Clear();
            tObj1.StartTime();
            fibNumber = iterFib(num);
            tObj1.StopTime();
            Console.WriteLine("F（" + num + "）" + "=" + fibNumber + " \n 消耗時間: " + tObj1.Result().TotalMilliseconds);
        }
        // 遞歸方法實現斐波那契
        static long recurFib(int n)
        {
            if (n < 2)
                return n;
            else
                return recurFib(n - 1) + recurFib(n - 2);
        }
        // 動態規劃法實現斐波那契數列
        static long iterFib(int n)
        {
            int[] val = new int[n];
            if ((n == 1) || (n == 2))
                return 1;
            else
            {
                val[1] = 1;
                val[2] = 2;
                for (int i = 3; i <= n - 1; i++)
                    val[i] = val[i - 1] + val[i - 2];
            }
            return val[n - 1];
        }
        private int[] array;
        private int upper;
        private int numElements;
        public void Clear()// 刪除數據
        {
            for (int i = 0; i < upper; i++)
            {
                array[i] = 0;
                numElements = 0;
            }
        }


    }
    public class Timing   // 時間測試類
    {
        TimeSpan duration;
        public Timing()
        {
            duration = new TimeSpan(0);
        }
        public void StopTime()
        {
            duration = Process.GetCurrentProcess().TotalProcessorTime;
        }
        public void StartTime()
        {
            GC.Collect();
            GC.WaitForPendingFinalizers();
        }
        public TimeSpan Result()
        {
            return duration;
        }
    }

}

實驗截圖：