兔子总数

描述 Description
已知一对兔子，每个月可以生一对小兔，而小兔经过一个月生长后也可每月生一对小兔，即新出生的兔子，在出生后的第三个月开始，每个月生一对兔子。0
所以兔子的对数是：第一个月1对（老兔子），第二个月2对，第三个月3对，第四个月5对，…，假设兔子不死，问x个月后，一共有多少对兔子？

x<=50
输入格式 Input Format
一个整数x
输出格式 Output Format

一个整数，表示x个月后有多少对兔子.

样例输入 Sample Input
4
样例输出 Sample Output
5

题解1

这道题首先看上去很诡异，一个新生的兔子在第三个月才能生兔子，那么他在第二个月的时候就会很尴尬，所以我的思路是设三个数把在第二个月的即将变为老兔子的兔子（oy）单独设出来。然后就发现了一个规律：
老兔子 半老不新的兔子 新兔子
第一个月 1 0 0
第二个月 1 1 1
第三个月 2 1 2
第四个月 3 2 3
即o（老兔子）=上个月的（o+oy（半老不新的兔子））；
y（新兔子）=o；
由此就可以得到代码；

#include<iostream>

using namespace std;

int main()
{
	long long a,o=1,oy=0,y=0,all;
	cin>>a;
	for(int i=1;i<a;i++)
	{	
		o = o + oy;
		oy = y;
		y = o;
		all = o + oy + y;		
	}
	cout<<all;
	return 0;
}

题解2

这就是一个斐波那契数列

通项递推式

f[i] = f[i - 1] + f[i - 2];