请求高手帮忙啊!!!!!!高手来啊,谢谢了

来源：百度知道 编辑：UC知道 时间：2024/05/11 04:14:44
编辑求解问题::若一头小母牛,从出生起第四个年头开始每年生产一头母牛,按次规律,第n年是共有多少头母牛?试用递归法实现(C++问题)

#include <iostream.h>
main()
{
int a;
int N_1year=1,N_2year=1,N_3year=1,N_4year;
cout <<"please input years:";
cin >>a;
if(a<4) { cout <<"1";
return 1;}
for(int b=4;b<=a;b++)
{
N_4year=N_1year+N_3year;
N_1year=N_2year;
N_2year=N_3year;
N_3year=N_4year;
}
cout <<"total:"<<N_4year<<endl;
}
以上程序在TC++ 3.0编绎通过.
规律是.1 1 1 2 3 4 6 9 13 19 28 41 60..........
第N(N>=4)项是第(N-1)的数+第(N-2)的数的合.