编写一个C#程序，使用递归和动态规划两种方法实现计算斐波那契数列第n项（n ≥ 0），并比较两种方法在时间复杂度和空间复杂度上的差异。要求程序支持输入n的值，并输出对应斐波那契数，同时输出每种方法执行所耗费的时间（以毫秒为单位），最后分析并解释为何动态规划方法比递归方法更高效。