Results 1 to 2 of 2

Math Help - Recursive Formula

  1. #1
    Member
    Joined
    Mar 2010
    Posts
    144

    Recursive Formula

    How many ten digit integers can be formed using only the numbers 1 & 2 and not having any 1s next to each other?
    example: 1222222221 <----- good; 1222211222 <----- no good

    What would the recursive formula be that describes this situation?

    Thanks in advance for any input!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor chiph588@'s Avatar
    Joined
    Sep 2008
    From
    Champaign, Illinois
    Posts
    1,163
    Quote Originally Posted by MATNTRNG View Post
    How many ten digit integers can be formed using only the numbers 1 & 2 and not having any 1s next to each other?
    example: 1222222221 <----- good; 1222211222 <----- no good

    What would the recursive formula be that describes this situation?

    Thanks in advance for any input!
    Here's a hint: The Fibonacci sequence.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. recursive formula help
    Posted in the Pre-Calculus Forum
    Replies: 5
    Last Post: September 18th 2010, 04:43 AM
  2. recursive formula
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 1st 2010, 10:16 PM
  3. recursive formula
    Posted in the Calculus Forum
    Replies: 3
    Last Post: January 9th 2010, 10:36 PM
  4. recursive formula
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 27th 2009, 02:13 PM
  5. recursive formula
    Posted in the Algebra Forum
    Replies: 1
    Last Post: January 14th 2008, 04:44 AM

Search Tags


/mathhelpforum @mathhelpforum