简单版本 入门代码

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