1622: pl15 美丽的三角梅 c

小明经常购买三角梅带回自己的花园里种植，而且只会购买玫红色花瓣的三角梅。玫红色花瓣的三角梅分A品种和B品种，这俩品种外观上差异很小难以用肉眼区分，但种植在同一个花盆里会互相影响生长。小明分辨不出A品种和B品种会不定期请花卉专家来鉴定所有未知品种的三角梅(在请花卉专家之前新购买的三角梅都是未知品种的)，确认每一株三角梅的品种。

花园里的每个花盆能种植两株三角梅，为了让三角梅都能健康生长，小明需要保证任一时刻种植在同一花盆里的三角梅是同一品种。但同时应该尽可能减少使用的花盆数量。 

现在假设一开始花园里没有三角梅，已知小明接下来n天里每天会进行一项活动:

要么买新的一株三角梅，

要么请花卉专家。

请你计算最少需要提前准备好多少个空花盆才能保证n天里每一天所有的三角梅都能健康生长?
注意:

三角梅买回来当天必须种到花盆中;种到花盆中的三角梅随时可以移栽到其他花盆中;

小明购买的三角梅除了A和B品种外不会出现其他品种。

5
1
1
1
2
1

3