编写一个C#程序，使用递归和动态规划两种方法实现计算斐波那契数列第n项（n为非负整数），并比较两种方法在时间复杂度和空间复杂度上的差异。要求程序能够处理n的取值范围为0到50，并在主函数中展示两种方法对斐波那契数列前10项的输出结果。