编写一个C#程序，使用递归和动态规划两种方法实现计算斐波那契数列第n项（n为非负整数），并比较两种方法在时间复杂度和空间复杂度上的差异。要求程序能够接收用户输入的n值，并输出对应的结果及两种方法的执行时间对比。同时，请解释在大规模n值情况下，为何递归方法效率远低于动态规划方法。