利用递归求Fibonacci序列

递归定义：用一个概念本身直接或间接定义它自己，即自身调用自身。

满足条件：1、至少有一条出事定义是非递归的，如1！=1，作为终止条件返回。

                   2、由一直函数值逐步地推计算出未知函数值，如用（n-1）！定义n！

例子：

public class Fibonacci{

public static int fib(int n){

if(n==0||n==1)

return n;

else

return  fib(n-2)+fib(n-1) //调用自身方法

}

public static void main(String args[]){

for(int i=0;i<=20;i++)

    System.out.print(" "+fib(i));

System.out.print();

}

}

每一个结点的值有子节点相加返回。