Rosalind 004 Rabbits and Recurrence Relations

背景：

       斐波那契的练习是计算一年内会剩下多少对兔子。我们可以看到，在 第二个月，第一对兔子达到生育年龄并交配。第三个月，又一个 一对兔子出生了，我们有两对兔子;我们的第一对兔子又交配了。 第四个月，原对兔子又生了， 而第二对达到成熟并交配（总共三对）。 兔子种群的动态如图1所示。 一年后，兔子数量拥有144对。

                                       

 问题：

给定两个正整数n和k，返回之后将出现的兔子对。

代码：

这是一个斐波那契数列问题。

n = 5
k = 3
a, b = 1, 1
for i in range(2, n):
    a, b = b, k*a + b
print(b)

output:19