用两种不同的瓷砖填充2*n房间

用两种不同的瓷砖填充2*n房间，可以采用动态规划的方法来解决。

首先，我们定义一个状态数组dp，其中dp[i]表示填充2*i房间的方法数。根据题目要求，我们可以得到以下状态转移方程：

dp[i] = dp[i-1] + dp[i-2]

解释一下这个状态转移方程：当我们要填充2i房间时，有两种情况，一种是在2(i-1)房间的基础上再添加一块瓷砖，另一种是在2*(i-2)房间的基础上再添加两块瓷砖。因此，dp[i]的值等于这两种情况的方法数之和。

接下来，我们需要确定初始条件。当n=1时，只有一种填充方法，即使用一块21的瓷砖；当n=2时，有两种填充方法，一种是使用两块12的瓷砖，另一种是使用一块2*2的瓷砖。因此，我们可以将dp[1]初始化为1，dp[2]初始化为2。

最后，我们通过动态规划的方式计算dp[n]，即可得到填充2*n房间的方法数。

以下是一个示例代码实现：

def fillTiles(n):
    if n <= 0:
        return 0
    if n == 1:
        return 1
    if n == 2:
        return 2
    
    dp = [0] * (n+1)
    dp[1] = 1
    dp[2] = 2
    
    for i in range(3, n+1):
        dp[i] = dp[i-1] + dp[i-2]
    
    return dp[n]

这个算法的时间复杂度为O(n)，空间复杂度为O(n)。

对于这个问题，腾讯云没有特定的产品与之相关，因此无法提供相关产品和链接地址。