C++细菌分裂题解

题目描述

小T在做生物学研究。已知一个新的细菌在培养皿中3天会成长到分裂阶段，当细菌成长到分裂阶段时，每个细菌每天都会分裂出一个新的细菌。而分裂出来的新的细菌也一样在3天后成长到分裂阶段。

现在，小T把1个全新的细菌放在了培养皿中。问N天后，培养皿中总共有多少个细菌（包括未到分裂阶段的细菌）。

输入格式

共一行，一个正整数N。

输出格式

共一行，一个正整数，表示第N天培养皿中的细菌数量。

输入输出样例

输入 #1

2

输出 #1

1

输入 #2

8

输出 #2

9

说明/提示

对于100%的数据，1≤N≤20。

#include<bits/stdc++.h>
using namespace std;
int t[10005]; 
int main(){
    int n;
    cin>>n; 
    t[1]=1;
    t[2]=1;
    t[3]=1;
    for (int i = 4; i <= n; i++){
		t[i]=t[i-1]+t[i-3];
    }
	cout<<t[n];
	return 0;
}

喜欢的话就一键三连吧