题解——理解递推与递归

这里分别给出递推和递归的代码实现：

1.递推：

 

2.递归：

最后会发现递推写出的代码的复杂度是要比递归低很多的，当要求的数很大时，很明显递推是一种比较好的选择。