[java]函数的递归调用--代码举例

1  1  2  3  5  8  13  21......

求第n项的值的函数

private int f(int n){

    if(n==1 || n==2)

          return 1;

   int y=f(n-1)+f(n-2);

   return y;

}