/** * * @param n int整型 * @return int整型 */ int Fibonacci(int n ) { if(n<=2) return 1; else return Fibonacci(n-1)+Fibonacci(n-2); }