一道C语言面试题

一头母牛从出生后，每两年可以生下一头母牛，即在第二年和第四年分别可产下一头母牛，出生后第五年将会死去。假设农场现有一头母牛，N年后农场的母牛数目是多少，编写程序实现。

http://topic.csdn.net/u/20120828/12/8336bd43-4a3c-4b77-bf17-2fa854c3702e.html

设在第n年时，当前出生的牛有x0头，已经出生1年的牛有x1头，2年的牛有x2头，3年的牛有x3头，4年的牛有x4头，第5年牛死了。

那么第n+1年

x0=x1+x3

x1=x0

x2=x1

x3=x2

x4=x3

using System;
class Test
{
	static void Main()
	{
		int[] x=new int[5];
		int[] bak=new int[5];
		x[0]=1;
		int n=int.Parse(Console.ReadLine());
		while(n>0)
		{
			bak[0]=x[1]+x[3];
			bak[1]=x[0];
			bak[2]=x[1];
			bak[3]=x[2];
			bak[4]=x[3];
			x[0]=bak[0];
			x[1]=bak[1];
			x[2]=bak[2];
			x[3]=bak[3];
			x[4]=bak[4];
			n=n-1;
		}
		Console.WriteLine(x[0]+x[1]+x[2]+x[3]+x[4]);
	}
}