SDAU 练习三 1013 小牛生孩子问题

简单题意：

      有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

思路：

     还是动态规划题啦，这个就要采用函数的递归调用，其余的也没啥啦。。。。

感想：

      这个题比较简单，感想木有啦。。。。

ACID:00758874

代码如下：

  

#include<iostream>using namespace std;int temp(int k){if(k<=4)return k;return temp(k-1)+temp(k-3);}int main(){int n;while(cin>>n&&n!=0){cout<<temp(n)<<endl;}return 0;}