long Fibonacci(int n){ if(0 == n)return 1; elseif(1 == n)return 1; else return Fibonacci(n-1)+Fibonacci(n-2);}
http://baike.baidu.com/view/816.htm现成的