z319: 魔法火球的能量
標籤 : 遞迴
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-05-26 21:34

內容

在魔法世界裡,火球術的威力依照「能量層數(等級)」來累積。每一層的火球能量如下定義:  

第一層(等級 0)能量為 0 

第二層(等級 1)能量為 1

 第三層(等級 2)開始,每層的能量為前兩層的能量總和 

也就是說這個火球能量序列為:

E0 = 0  

E1 = 1  

En = En-1 + En-2(n ≥ 2)

現在,魔法師給你一個等級  N ,請你使用遞迴函數幫他計算火球能量。

 

輸入說明

一個整數 N(表示要計算的火球等級,N≥0)

輸出說明

顯示第 N 層的火球能量值

 

範例輸入 #1
4
範例輸出 #1
3
範例輸入 #2
10
範例輸出 #2
55
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
遞迴
出處:
科友資訊科技乙版ch3 [管理者:
alice2100che... (alice2100chen)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」