剑指 Offer 14- II. 剪绳子 II golang版本

func cuttingRope(n int) int {
    if n==1||n==2{
        return 1
    }
    if n==3{
        return 2
    }
    sum :=1
    for n>4{
        sum=(sum*3)%1000000007
        n=(n-3)%1000000007

    }
    return (sum*n)%1000000007
}

剪绳子这题可以用dp做，也可以根据数学公式做法，每次减去3是因为乘3是能够使获得最大结果，n等于4时本来应该22，这里41>3*1