关于两道动态规划的思考

说到动态规划，离不开一个爬楼梯的问题和一个铺砖快的问题。
爬楼梯的问题：

一个N层的楼梯，一次可以走一步或者两步，求走到楼梯顶部的所有步数

铺砖快的问题：

一个2*n的地方，需要铺上瓷砖，但是瓷砖的规格只有 2x1 的，求多少种铺法。

计算到顶层的最小问题：