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

1. 递归方法必须包含适当的剪枝机制以避免重复计算；
2. 动态规划方法必须使用自底向上的迭代方式；
3. 编写测试代码，分别对两种方法进行10次随机测试，每次n的取值范围为[1, 40]，并输出每种方法的执行时间及结果是否一致；
4. 程序输出应清晰展示两种方法的运行时间对比，并对结果进行简要分析。