Erictr的博客

基础知识：斐波那契数列的运算规则为F(0) = 0;F(1) = 1;当n>=2时，F(n) = F(n-1) + F(n-2);显然斐波那契数列具有递归的定义，下面用java递归实现当输入n时，返回F(n)的值：算法思路：首先判断当前n的值，当n=0时，返回0，当n=1时，返回1；否则返回f（n-1） + f（n-2）class Fib { public int fib(int n) { return f(n); } public int f(int

根据一颗二叉树的中序遍历和后序遍历构造二叉树