#include<cstdio> #include<iostream> using namespace std; int main() { int n; int dp[60]; while(~scanf("%d",&n)&&n) { dp[1]=1; dp[2]=2; dp[3]=3; for(int i=4;i<=n;i++) dp[i]=dp[i-1]+dp[i-3];//每年的母牛等于前一年的牛数量加上三年前牛的数量（因为三年后小牛可以生孩子） printf("%d\n",dp[n]); } return 0; }
转载请注明原文地址: https://www.6miu.com/read-28385.html
