Nth Fibonacci Number

Published by Sinomede in
interviewloopsmathnumbers

Create a function to return the Nth number in the Fibonacci sequence as a string.

Examples

Fibonacci(10) ➞ "55"

Fibonacci(20) ➞ "6765"

Fibonacci(30) ➞ "832040"

Fibonacci(40) ➞ "102334155"

Fibonacci(50) ➞ "12586269025"

Fibonacci(60) ➞ "1548008755920"

Notes

Your function is expected to calculate numbers greater than UInt64.MaxValue where n can be as large as but not greater than 200.

Watch a quick demo on how Edabit works.