解题思路:
第n年的牛的数量=第n-1年的牛的数量+第n年产生的小牛数量
第n年产生的小牛数量=第n年的母牛数量=第n-3年的牛的数量
因为小牛经过3年就可以变成母牛生产小牛
参考代码:
#include<stdio.h> int f(int n) { if(n==1||n==2||n==3) return 1; return f(n-1)+f(n-3); } int main() { int n; scanf("%d",&n); printf("%d",f(n)); }
0.0分
3 人评分