2瓷磚鋪放(Tile)
[問題描述]
有一長度為N(1<=Ｎ<=10)的地板，給定兩種不同瓷磚：一種長度為1，另一種長度為2，數(shù)目不限。要將這個(gè)長度為N的地板鋪滿，一共有多少種不同的鋪法？
例如，長度為4的地面一共有如下5種鋪法：
編程用遞歸的方法求解上述問題。
[輸入格式]
只有一個(gè)數(shù)N，代表地板的長度
[輸出格式]
輸出一個(gè)數(shù)，代表所有不同的瓷磚鋪放方法的總數(shù)
[樣例輸入]
4
[樣例輸出]
5