[递推算法]骨牌铺法
Description
有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。如图：（链接） https://blog.csdn.net/qq_34594236/article/details/51468975
Input Format
输入仅一行，为正整数N(0<=n<=30)。
Output Format
输出铺法总数。
Sample
样例输入
3
样例输出
4
有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。如图：（链接） https://blog.csdn.net/qq_34594236/article/details/51468975
输入仅一行，为正整数N(0<=n<=30)。
输出铺法总数。
样例输入
3
样例输出
4