I want to compute the following limit:
limn→∞(eFn+1)Fn+1Fn+1!(eFn)FnFn!,
where Fn is the nth Fibonacci number. The limit is easily computed by using Stirling's approximation n!≃√2πn(ne)n:
limn→∞(eFn+1)Fn+1Fn+1!(eFn)FnFn!=limn→∞(eFn+1)Fn+1√2πFn+1(Fn+1e)Fn+1(eFn)Fn√2πFn(Fne)Fn=limn→∞√Fn+1Fn=√1+√52.
Is it possible to show this without using Stirling's approximation?
No comments:
Post a Comment