条件组合和排列

Question

如何找到可以建在n层楼的公寓组合数量，其中大型公寓有2层，小公寓只有1层。

Answer 1

从地面开始。

你可以用唯一的方式建造1层楼，F(1) = 1。

您可以使用1 + 1和2两种方式构建2层建筑，因此F(2) = 2。

寻找一般方法：
您可以建造n层建筑，在n-1建筑顶部制作小公寓，或在n-2建筑顶部建造大型公寓，所以F(n) = F(n-1) + F(n-2)

现在在代码中实现这个逻辑。