Java-方法的递归操作

recursion

读高中学数列的时候，我们见过斐波纳契数列，其通项公式为：F（0）=0，F(1)=1，Fn=F(n-1) +F(n-2)（n>=3，n∈N*），现在求F(5)的值，怎么做呢？

观察：这个数列从第三项开始，每一项都等于前两项之和。

要求F(5)的值，肯定要先求F(4)和F(3)的值，而求F(4)的值又需要求F(3)和F(2)的值... ...

解决办法1：

依次求出F(1)、F(2)、F(3)、F(4)值，再处理。

这种办法很笨，效率低极低。

方法fn的作用就是求num数的函数值，而求函数值又需要num-1和num-2的函数值，而这两个函数值的求法和求num一样，那么也就可以使用同一个方法。