递归与递推——A（母牛的故事），E（养兔子），K

      首先抒发一下感慨：第一次在Virtual Judge 上做题，和在纸上写程序感觉不一样，Virtual Judge 上对一个程序有许多限制，有的程序在codeblocks虽然能得出来结果，但在Virtual Judge 上提交却不能Accept，这需要我对程序进行进一步的优化，这在无形之中提升了我的编程能力，在改进的过程中我也学到了很多。

     下面来看这三个题目A（母牛的故事），E（养兔子），K - 们--加强斐波那契，把这三个题目放在一起觉得用到的知识和方法是一样的，知识点是递推，程序本质上都是斐波拉契序列的变式：

A（母牛的故事）:

#include<iostream>
using namespace std;
int main()
{
   int n,a[50];
   while(cin>>n&&n!=0)
   {
       a[1]=1;
       a[2]=2;
       a[3]=3;
       for(int i=4;i<=n;i++)
        a[i]=a[i-1]+a[i-3];
       cout<<a[n]<<endl;
          }
return 0;
}                                                                                                  

 E（养兔子）：

#include<iostream>
using namespace std;
int main()
{
   int n;
   long long a[100];
   while(cin>>n&&n!=0)
   {
       a[1]=1;
       a[2]=2;
       a[3]=3;
       for(int i=4;i<=n;i++)
        a[i]=a[i-1]+a[i-2];
       cout<<a[n]<<endl;
 }
   return 0;}          

K - 们--加强斐波那契：

#include<iostream>
using namespace std;
int main()
{int a[31],i,n;
a[1]=1;
a[2]=2;
a[3]=3;
while(cin>>n)
{for(i=4;i<=n;i++)
a[i]=a[i-1]+a[i-2]+a[i-3];
cout<<a[n]<<endl;
}
return 0;
}