Q495: Fibonacci Freeze

Fibonacci 數列(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,...)的定義是：

F₀ = 0
F₁ = 1
F_i = F_i-1 + F_i-2  for all i>=2

請寫一支程式計算某一項Fibonacci數。

Input and Output

每組測試資料一列，各有一個整數 n（ 0<= n <= 5000），代表要求的第幾個Fabonacci數。

對每組測試資料請輸出第 n 個Fibonacci數，請參考Sample Output。

Sample Input

5
7
11
200

Sample Output

The Fibonacci number for 5 is 5
The Fibonacci number for 7 is 13
The Fibonacci number for 11 is 89
The Fibonacci number for 200 is 280571172992510140037611932413038677189525