有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.要递归方程,

Question

有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.要递归方程,

Answer 1

先来看如何用手工方法来解决：第一年有一头,第二年有一头,以此类推,我们可以手工得到一个列表：
其中母牛个体一列中m(n)表示岁数为n年的母牛有m头.由此列表我们可以看出f4 = f1 + f3 = 2; f5 = f2 + f4 = 3; f6 = f3 + f5 = 4; f7 = f4 + f6 = 6; f8 = f5 + f7 = 9;
因此我们可以归纳出:
这是斐波那契数列的变形,因此我们可以采用迭代方法来解决,也可以使用递归函数解决.
因此我们使用迭代方法编写C++代码如下：
#include
using namespace std;
int main()
{
//freopen("input.txt", "r", stdin);

int i,n;
while(true)
{
coutn;
//cout