b365: 佩爾數
Tags :
Accepted rate : 16人/17人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-11-05 15:50

Content

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

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

          

 

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

 

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

Input

第n項

Output

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

Sample Input #1
3
Sample Output #1
5
Sample Input #2
5
Sample Output #2
29
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
ricky (電腦黃)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」