Recursion


还是没有理解递归的真谛.

static long fib(int n){
if(n>2) return n;
return fib(n-1)+fib(n-2);
}