常用算法思想--递推算法

递推算法

   首先了解斐波那契数列，又称为黄金分割数列。即指这样的数列：1、1、2、3、5、8、13、21、.....在数学上，可用如下递归方式定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)(n>=2)。

  如果一对两个月大的兔子以后每个月都可以生一对小兔子，而一对新生的兔子生出两个月后才可以生小兔子。也就是说，1月份出生，3月份才可产仔。那么假定一年内没有产生兔子死亡事件，那么一年后共有多少兔子？

 该问题符合典型的递推思想，代码如下：

int Recursive(int MonthNum)
{
	int total1=0,total2=0;
	if(1 == n || 2 == n)
	{
		return 1;
	}
	else
	{
		total1 = Recursive(MonthNum - 1);
		total2 = Recursive(MonthNum - 2);
		return (total1 + total2);
	}
}