# 1121 程式設計實習II (資訊一乙) Week04 上課練習

## 01. 提早修離散

---

### 題目敘述

小黃最近上大二，數學不大好
老師出了一題目
$a_n$ 遞迴的關係為

$a_n$ = $a_{n-1}$ - $a_{n-2}$ $(n \ge 2)$

$a_0$ = 3

$a_1$ = 5

---

### 題目輸入

輸入一個數字 $n (0 \le n \le 400)$

請計算 $a_n$ 是多少

直到 EOF
最多 1000 筆測資

---

### 題目輸出

輸出 $a_n$ 並換行

---

### 範例輸入1

0
1

### 範例輸出1

3
5

---

## 答案

#include<stdio.h>
int main() {
    int n;
    int array[1000];
    array[0] = 3;
    array[1] = 5;
    for(int i = 2; i <= 1000; i++) {
        array[i] = array[i-1] - array[i-2];
    } 
    while(scanf("%d",&n) != EOF) {
        printf("%d\n",array[n]);
    }
    return 0;
}

## 作業繳交方式

- 交至ilearn作業繳交區
- 原始碼檔名以 學號_題號.c 命名 (example. D1109070_01.c)
- 兩題分兩個檔案上傳
- 在OJ上面有可以讓你檢視是否正確的作答區
- 名稱: [1121 (資訊一乙) 程式設計II Week04 上課練習]
- 密碼: 101011011