📝 用 $1 \times 2$ 的小骨牌去铺满 $2 \times n$ 的长方形棋盘,设铺法总数为 `f[n]`。已知 `f[1]=1`,`f[2]=2`,则 `f[n]` 的递推式为( )
📂 C++
· ⚡ 难度 4
· ❓ 单选题
· 📖 递推算法专项练习
用 $1 \times 2$ 的小骨牌去铺满 $2 \times n$ 的长方形棋盘,设铺法总数为 `f[n]`。已知 `f[1]=1`,`f[2]=2`,则 `f[n]` 的递推式为( )