---
# System prepended metadata

title: 1121 程式設計實習 (資訊一乙) Week07 作業
tags: [程式設計 I]

---

# 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!