编写一个C#程序，使用递归和动态规划两种方法实现计算第n个斐波那契数（Fibonacci number），并比较两种方法在时间复杂度和空间复杂度上的差异。要求：

1. 使用递归方式实现时，不能使用任何循环结构。
2. 使用动态规划方式实现时，必须优化空间复杂度至O(1)。
3. 程序需处理n为负数的情况，抛出自定义异常“InvalidFibonacciIndexException”。
4. 为两种方法编写单元测试，确保n在0到90范围内结果正确（注意C#中int的范围限制）。