记：母牛的故事、斐波那契数列（递归）

1.母牛的故事
描述：

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第 n 年的时候，共有多少头母牛？

输入：

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数 n(0<n<55)，n 的含义如题目中描述。

n=0 表示输入数据的结束，不做处理。

输出：

对于每个测试实例，输出在第 n年的时候母牛的数量。

每个输出占一行。

#include<iostream>
using namespace std;
int main()
{
	int n, i;
	int f1, f2, f3, fn;//注意：不要在循环体外定义变量的初始值；否则导致后面语句进行无效！
	while (cin >> n && n != 0)
	{
		f1 = 1;
		f2 = 2;
		f3 = 3;
		if (n == 1)
			cout << fn << endl;
		else if (n == 2)
			cout << fn << endl;
		else if (n == 3)
			cout << fn << endl;
		else
		{
			for (i = 4; i <= n; i++)
			{
				fn = f1 + f3;
				f1 = f2;
				f2 = f3;
				f3 = fn;
			}
			cout << fn << endl;
		}
	}

	return 0;
}

思路：
我们先列出一个表格，把每一年对应的母牛数量写出来。

第 n年： 1 2 3 4 5 6 7 8
f[n] 头牛: 1 2 3 4 6 9 13 19

先看第 4 年，对应有 4 头母牛，4 = 3+1；
再看第 5 年，对应有 6 头母牛，6 = 4+2；
最后看第 6 年，对应有 9 头母牛，9 = 6+3；

规律：该年母牛的数量就是一年前的数量再加上三年前的数量，

用公式表示就是 f[n] = f[n-1] + f[n-3]

2.斐波那契数列
描述
斐波那契数列是这样一组有规律的数字：1、1、2、3、5、8、13、21、34、…。这组数字的前两项都是1，从第三项开始，每个数字都是前两个数字的和。输出这个数列第n项的值。

输入
一个正整数n

输出
斐波那契数列第n项的值

样例输入
6

样例输出
8

#include<iostream>
using namespace std;
int main()
{
	int n, a = 1, b = 1, c = 1, i = 2;//i的初始量为2！
	cin >> n;
	if (n == 1 || n == 2)
		cout << 1 ;
	else
	{
		while (i < n)
		{
			c = a + b;
			a = b;
			b = c;
			i++;
		}
		cout << c;
	}

	return 0;

	
}

总结：数列的变化规律是：通过前两项的和相加，从而得到第三项的值。
因此，每次循环需要保存三个变量：第一个数，第二个数，以及输出数本身。
运用迭代的思想，将原本的第二个数，赋值为新的循环中的第一个数(a=b)；而输出数本身，则赋值为新的循环中的第二个数(b=c)；