16
$\begingroup$

Here is the recurrence:

$$na_{n}=2(a_{n-1}+a_{n-2}) \qquad\text{ where } a_{0}=1\text{ and }a_{1}=2$$

At first I thought that this could be easily solved by simply multiplying the Fibonacci generating sequence by $\frac{2}{n}$, however I quickly discovered it was not this simple. I calculated some values and saw the following:

\begin{align*} a_{0}&=1\\ a_{1}&=2\\ a_{2}&=3\\ a_{3}&=\frac{10}{3}\\ a_{4}&=\frac{19}{6}\\ a_{5}&=\frac{13}{5}\\ a_{6}&=\frac{173}{90} \end{align*}

I cannot (for the life of me!) figure out a pattern amongst these numbers. I was pretty confident about those values, but I could have made an arithmetic mistake that would account for my not being able to find a pattern...?? Any and all help is greatly appreciated. Thanks!

  • 1
    Enclosing your formulas with dollar signs $ \$ $ and using the underscore _ does the trick. To learn more on how to use LaTeX, there are many documents available for free which can be found via Google, for example.2011-04-18
  • 0
    Click on edited xx mins ago above my name to see what I did.2011-04-18
  • 0
    @Theo Buehler. thanks for the help with the formatting! let me know if you have any advice on how to solve this problem2011-04-18

4 Answers 4