# 1121 程式設計實習 (資訊一乙) Week07 作業 ## 1. GCD --- ### 題目敘述 這是一個數學問題，其中給定一個值 N，需要找出對應的 G 值。G 的定義如下： <!-- ![](https://hackmd.io/_uploads/HyFJtNrGT.png =600x) --> ![](https://hackmd.io/_uploads/H1AQxDDza.png) 這裡的 GCD(i, j) 表示整數 i 和整數 j 的最大公因數（Greatest Common Divisor）。 要找出所有 i 從 1 到 N-1，以及對應的 j 從 i+1 到 N 的情況下，GCD(i, j) 的總和。 --- ### 題目輸入 最多 501 行的輸入。每一行包含一個整數 N（1 < N < 501）。當輸入為單獨的一個零時，表示輸入結束，這個零不應該被處理 --- ### 題目輸出 對於每一行的輸入，輸出一行結果。該行包含對應的 N 值所對應的 G 值 --- ### 範例輸入1 ``` 10 100 500 0 ``` ### 範例輸出1 ``` 67 13015 442011 ``` --- ## 2. 費波那契數列 --- ### 題目敘述 甚麼是費波那契數列？ 這是一個以數字序列形式呈現的數學概念。該數列起始於0和1，之後的每個數字都是前兩個數字之和。 具體來說，費波那契數列的定義如下： - F(0) = F(1) = 1 - F(n) = F(n − 1) + F(n − 2)，對於所有 n ≥ 2 換句話說，費波那契數列的第一個數字是1，第二個也是1，第三個是前兩個的和，依此類推。 給一個 n (0 <= n <= 30)，找出費波那契數列算出的數字 --- ### 題目輸入 第一行包含一個整數T，表示測試案例的數量，T ≤ 10。 輸入一個 n ( 0 <= n <= 30) --- ### 題目輸出 計算相對應 n 的費波那契數字 f(n) = f(n-1) + f(n-2) --- ### 範例輸入1 ``` 2 3 6 ``` ### 範例輸出1 ``` 3 13 ``` --- ## 作業繳交方式 - 交至ilearn作業繳交區 - 原始碼檔名以 學號_題號.c 命名 (example. D1109070_01.c) - 兩題分兩個檔案上傳 - 在OJ上面有可以讓你檢視是否正確的作答區 - 名稱: [1121 程式設計實習 (資訊一乙) Week07 作業] - 密碼: genshinstartup!