题解 | #统计每个月兔子的总数#

package main

import (
    "fmt"
)

func main() {
    var n int
    fmt.Scan(&n)
    fmt.Print(dp(n))

}

func dp(n int) int {
    // base case
    if n == 0 || n == 1 {
        return n
    }
    dpi_1 := 0
    dpi_2 := 1
    dpi := 0
    for i := 2; i <= n; i++ {
        dpi = dpi_1 + dpi_2
        dpi_1 = dpi_2
        dpi_2 = dpi
    }
    return dpi_2
}