The K-th Fibonacci Number
Print the K-th of the Fibonacci numbers 1, 2, 3, 5, 8, ... (distinct values) (1-indexed).
Input: one integer K.
Output: the K-th such number.
Constraints:
- 1 ≤ K ≤ 86
Sample Tests
Input 1
3
Output 1
3
Input 2
1
Output 2
1
Discussion (opens after you solve — no spoilers before)
No comments yet.