Hat's Fibonacci

HDU - 1250