BlackRock Interview Question

write an alogrithm that gets N'th number from Fibonaci sequance.