标签：
题目大意：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
每只母牛在第四年的时候才能生产，在前一年能够生产，则在下一年也能生产，dp(n-3)表示在第四年以后开始生产，dp(n-1)表示前一年生产
代码:
#include <iostream> using namespace std; int dp(int n) { if(n<5) return n; else return dp(n-1)+dp(n-3); } int main() { int n; while(cin>>n) { if(n==0) break; cout<<dp(n)<<endl; } return 0; }
标签：
原文地址：http://www.cnblogs.com/Sikaozhe/p/5468542.html
