练习1:母牛繁殖

有一头母牛,它每年年初要生一头小母牛;每头小母牛从第四个年头起,每年年初也要生 一头小母牛。按此规律,若无牛死亡,第n(n<=20)年头上共有多少头母牛?

第0年:1头母牛 第1年:2头( 上一年1 + 1 新出生) .... 按照题意,请问第5年有几头母牛?

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

 

posted @ 2022-07-01 20:35  xxsy387  阅读(117)  评论(0)    收藏  举报