Itlize Global interview question

The difference between agile and waterfall methodology Write code for Fibonacci sequence