题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
递归
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)
}
