Landis+Gyr Interview Question

write code for fibonacci numbers .