Results 1 to 3 of 3

Math Help - [SOLVED] Sequences

  1. #1
    Newbie
    Joined
    Mar 2010
    Posts
    8

    [SOLVED] Sequences

    What sequence goes in this pattern 1, 2, 5, 13, 34
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    11,404
    Thanks
    1293
    Quote Originally Posted by Liu997 View Post
    What sequence goes in this pattern 1, 2, 5, 13, 34
    Do you know of the Fibonnaci Sequence?

    F_{n + 2} = F_{n + 1} + F_n, with F_0 = 0 and F_1 = 1.


    In other words, each term is found by adding the previous two.

    0, 1, 1, 2, 3, 5, 8, 13, 21, 34, \dots.


    Can you see that your sequence is the Fibonnaci sequence with each even subscript removed (assuming you start at F_0?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,678
    Thanks
    611
    Hello, Liu997!

    What sequence goes in this pattern? . 1,\: 2,\: 5,\: 13,\: 34,\:\hdots
    I too recognized the alternate terms of the Fibonacci sequence,
    . . but what if I didn't?


    The expected answer is probably: . a_{n+1}\;=\;3a_n - a_{n-1}


    ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~


    The "other" terms of the Fibonacci sequence has the same recurrence:

    . . 1,\:3,\:8,\:21,\:55,\:144,\:\hdots \qquad a_{n+1} \:=\:3a_n - a_{n-1}


    Why am I surprised?
    .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Sequences
    Posted in the Calculus Forum
    Replies: 1
    Last Post: November 4th 2009, 07:33 PM
  2. [SOLVED] Sequences and series?
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: May 23rd 2009, 03:06 PM
  3. [SOLVED] Sequences
    Posted in the Algebra Forum
    Replies: 1
    Last Post: September 30th 2008, 04:43 AM
  4. [SOLVED] Sequences help...
    Posted in the Algebra Forum
    Replies: 2
    Last Post: February 1st 2008, 08:45 AM
  5. [SOLVED] [SOLVED] Need help with patterns and sequences
    Posted in the Algebra Forum
    Replies: 4
    Last Post: January 25th 2008, 07:06 AM

Search Tags


/mathhelpforum @mathhelpforum