Landis+Gyr interview question

write code for fibonacci numbers .