母牛的故事
- 这是去年我们集训的时候写的题,想想还是记得当时是怎么错的,奈何语文还是有限
个人理解
关于算法题,我觉得主要还是在于理解上
首先,是有一头母牛,母牛每年生一头小牛,也就是说,在前三年分别每年是1头,2头,3头
但是在第四年之后,情况开始发生变化,小牛长大了也可以生小牛了,
假设之后n年有f(n)头牛,那么f(n)=f(n-1)+f(n-3),意思就是前一年的小牛的数量f(n-1),加上在这一年刚出生小牛的数量f(n-3)【三年前的牛开始生小牛】
#include <stdio.h>
int main(){
int f[55],i,n;
while(scanf("%d",&n) != EOF && n!=0){
f[1] = 1,f[2] = 2,f[3] =