Fibonacci[n] // FunctionExpand // FullSimplify