1719 測資加強 已 rejudge
1443 . 遞迴問題
TopCoder
Tags
Description
有一天，你撿到了一張神秘的紙張，
（註： [ ] 代表高斯符號）
（註：卡恩之力為全地球、不，全宇宙最最強大的力量。）
為了追求『卡恩之力』，你絞盡腦汁，但卻想不出來
所以你簡化了一下問題，改成求F(0)～F(n)之中的最大值。
Input Format
本題只有一筆測資：
第一行有一個正整數 n ，代表你要找出F(0)～F(n)之中的最大值
Output Format
請輸出F(0)～F(n)之中的最大值
對了，我們保證輸出會在300,000以下。
Sample Input 1
2008
Sample Output 1
10
Hints
Problem Source
原TIOJ1443 / 建中校內培訓第一次模擬考試。
Problem Setter：hallogameboy、peter50216
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 9 |
| 2 | 1 | 9 |
| 3 | 2 | 9 |
| 4 | 3 | 9 |
| 5 | 4 | 9 |
| 6 | 5 | 9 |
| 7 | 6 | 9 |
| 8 | 7 | 9 |
| 9 | 8 | 9 |
| 10 | 9 | 9 |
| 11 | 10 | 10 |