Java小白求解递归学不明白怎么办

Question

递归好难，学不明白，该怎么办。现在就处于完全懵的状态。代码都看不明白更别说自己打了，整整一天才大概知道斐波那契代码怎么运行，但是还是不明白递归，也不会用，换一种方式用递归估计就不会了。在线求解……我该怎么办????????????

Answer 1

不用关心运行方式，只需要知道结果正确就行，比如斐波那契数列，定义就是前两个元素是1，后面每个元素都是它前面两个元素的和，这样就可以写出代码：

int f(int n)//第n项的值
{
    if(n<=2)
         return 1;
     return f(n-1)+f(n-2);
}

这不就是它的定义吗，你现在可以不用去关心执行过程，最后慢慢就明白了