Question

Write a function to find nth fibonacci number?

Login to Submit

Examples

Fibonacci numbers are

1, 1, 2, 3, 5, 8, 13

Input: 1
Output: 1

Input: 3
Output: 2

Input: 7
Output: 13