递推:细菌分裂

题目难度：中阶

时间限制：1000ms

内存限制：128mb

输出格式

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

输入输出样例

输入 #1

2

输出 #1

1

输入 #2

8

输出 #2

9

题解

#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;
}