H【遞迴】

H【遞迴】

H1.遞迴計算合計，輸入一個整數n，計算1+...+n的合計。

Input: 10、Output: 55

Input: 100、Output: 5050

H2.費氏數列，輸入費氏數列第n項，輸出第1項至該項數字。

費氏數列：1 1 2 3 5 8 13 21 34 55 89 144...

Input: 8、Output: 21

Input: 10、Output: 55

H3.GCD、LCM，計算兩整數的最大公因數GCD，與最小公倍數LCM。