题目描述有一只母鸡，它每年年初生一只小母鸡，每只小母鸡从第44个年头开始，每年年初也生一只小母鸡。请编程实现现在第�n年的时候，共有多少只母鸡?

水柱.福冈义勇

于 2024-05-28 18:01:15 发布

阅读量95

点赞数 1

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/sgswma/article/details/139274068

版权

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[1005];
int n;
signed main() {
	a[1]=1;
	a[2]=2;
	a[3]=3;
	while(cin>>n) {
		if(n==0) {
			break;
		}
		for(int i=4; i<=n; i++) {
			a[i]=a[i-1]+a[i-3];
		}
		cout<<a[n]<<endl;

	}

	return 0;
}