題目描述

佩爾數是一個自古以來就知道的整數數列，由遞迴關係定義，與斐波那契數類似。

佩爾數由以下的遞迴關係定義：

也就是說，佩爾數的數列從0和1開始，以後每一個佩爾數都是前面的數的兩倍加上再前面的數。

試用遞歸函數寫出求第n項佩爾數的程序.

輸入格式

第n項

輸出格式

第n項佩爾數的值 (N不超過26)

Samples

["3","5"]

["5","29"]

原始資料

• Zero1 題號：b365
• Hydro 題號：Z1365
• Locale：zh_TW
• Display：open