佩爾數是一個自古以來就知道的整數數列,由遞迴關係定義,與斐波那契數類似。
佩爾數由以下的遞迴關係定義:
也就是說,佩爾數的數列從0和1開始,以後每一個佩爾數都是前面的數的兩倍加上再前面的數。
試用遞歸函數寫出求第n項佩爾數的程序.
第n項
第n項佩爾數的值 (N不超過26)
3
5
29