母牛的故事

链接：https://vjudge.net/contest/199909#problem/B

#include<iostream>#include<cstdio>using namespace std;int num[56];int main(){    int n;    num[1]=1,num[2]=2,num[3]=3,num[4]=4;    for(int i=5;i<56;i++)        num[i] = num[i-1]+num[i-3];    while(~scanf("%d",&n),n){        printf("%d\n",num[n]);    }    return 0;}

网上看来的思路 F(n) = F(n-1)+F(n-3)，或许是三年一循环吧