编写一个C#程序，使用递归和动态规划两种方法实现计算斐波那契数列第n项的函数，并比较两种方法在时间效率上的差异。要求：

1. 递归方法必须包含记忆化优化（不得使用单纯暴力递归）；
2. 动态规划方法必须使用自底向上的方式实现；
3. 程序需输出两种方法计算斐波那契数列第40项和第90项的结果及耗时；
4. 使用多线程分别执行两种方法，确保线程安全；
5. 对结果进行验证，确保两种方法返回相同的斐波那契数值。