2 . Fibonacci

Author

roy4801

AC Rate

50.0%(1/2)

Tag

DP

Description

斐波那契數列,大家都看過也知道,但要你用程式寫。

Input Format

每一行有一個正整數n (0 <= n <= 93)

Output Format

每一行輸出一個費氏數列的第 n 項

Sample Input

0
1
2
3
4
5
6
7
8
9

Sample Output

0
1
1
2
3
5
8
13
21
34