编写一个C#程序，使用递归和动态规划两种方法实现计算斐波那契数列第n项的函数，并比较两种方法在时间效率和空间效率上的差异。要求程序能够处理n的取值范围为0到100，且在n较大时不会出现栈溢出或内存溢出问题。同时，要求函数对输入n进行有效性校验，若n为负数则抛出异常。