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

递归

package main

import (
	"fmt"
)

func main() {
	var n int
	fmt.Scan(&n)
    var ans int
    if n == 1 || n == 2{
        ans = 1
    }else{
        ans = count(n)
    }
    fmt.Println(ans)
}

func count(n int) int {
    if n == 3{
        return 2 
    }else if n == 1 || n == 2{
        return 1
    }
    return count(n-1) + count(n-2)
}