铺草坪提高版c语言一个算法问题

7-14 铺草坪提高版 (15 分)
有一块长为n宽为2的方形草坪,现用长为2宽为1的方形草皮将其铺满,请计算共有多少种不同的铺法?
输入格式:
输入只有一个正整数n(1=<n<=90),代表草皮的长度。
输出格式:
输出不同铺法的个数。

DP?