can anyone find the n term in following series? 1,1,2,3,5,8,13,21,34
its a fibonacci series as it satisfies f(n)=f(n-1)+f(n-2) ...using the formula yu can get the answer
yup i know it. how if one were to find f(n) without finding previous terms?
do u know about golden ratio ?
there is a direct formula for it but it will be difficult to remember
yeah thats why i want to find f(n)
\(\Large F_n = \frac{\varphi^n-\psi^n}{\varphi-\psi} = \frac{\varphi^n-\psi^n}{\sqrt 5}\)
where, \(\Large \varphi = \frac{1 + \sqrt{5}}{2} \approx 1.61803\,39887\cdots\,\)
and \(\Large \psi = \frac{1 - \sqrt{5}}{2} = 1 - \varphi = - {1 \over \varphi} \approx -0.61803\,39887\cdots\)
seriously ?? well i thought it would be much simpler. Thnks hartnn
yup, the easiest thing is to write it as f(n-1)+f(n-2) :)
Join our real-time social learning platform and learn together with your friends!