/* Note:Your choice is C IDE */
/*
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，
每年年初也生一头小母牛。
请编程实现在第n年的时候，共有多少头母牛？
*/
#include "stdio.h"
void main()
{
//先算出加多少，然后再把之前的加起来
int cow[56],i,n;
cow[0]=0;
cow[1]=1;
cow[2]=2;
cow[3]=3;
cow[4]=4;
for(i=5;i<=55;i++)
{
cow[i]=cow[i-3];//算出了第i年增加了多少头母牛
cow[i]=cow[i]+cow[i-1];
}
scanf("%d",&n);
printf("%d",cow[n]);
}
