编写一个C#程序，使用递归和动态规划两种方法实现计算斐波那契数列第n项的函数，并分析两种方法的时间复杂度与空间复杂度。同时，要求程序能够处理n为负数的情况，返回合适的错误信息或结果。