Fibonacci - Dynamic programming in Go

[Visrutha]

This is a(n):

• [ ] New algorithm
• [x] Update to an existing algorithm
• [ ] Error
• [ ] Proposal to the Repository

Details:

The algorithm has been implemented in several languages except Go. I would like to add implementation in Go.