Fibonacci(LintCode 366):

Problem