题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
斐波拉契数列的带记录递归,a表示前一个月的数量,b表示本月的数量,c表示总数,第一个月初始化为 0, 1, 1 。从第二个月开始执行循环
import java.util.Scanner fun main(args: Array<String>) { val read = Scanner(System.`in`) var a = 0 var b = 1 var c = 1 val res = read.nextLine().toInt() for (i in 1 until res) { c = b + a a = b b = c } print(c) }