在魔法世界裡,火球術的威力依照「能量層數(等級)」來累積。每一層的火球能量如下定義:
第一層(等級 0)能量為 0
第二層(等級 1)能量為 1
第三層(等級 2)開始,每層的能量為前兩層的能量總和
也就是說這個火球能量序列為:
E0 = 0
E1 = 1
En = En-1 + En-2(n ≥ 2)
現在,魔法師給你一個等級 N ,請你使用遞迴函數幫他計算火球能量。
一個整數 N(表示要計算的火球等級,N≥0)
顯示第 N 層的火球能量值
4
3
10
55
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |