Results 1 to 2 of 2

Math Help - Finding recursive definition

  1. #1
    Junior Member
    Joined
    Feb 2010
    Posts
    30

    Finding recursive definition

    I have the function f(n) = 1 + (-1)^n
    This bounces between 0 for n=odd number and 2 for n=even number. But I don't know how to write it recursively. The problem provides the first part as
    f(n-2) +
    and I have to fill in the rest. The thing I have come up with is f(n-2) + f(n-1). But that doesn't work for when n is an odd number. Can anyone help me out here or give me some hints?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Apr 2010
    Posts
    78
    f(n) = f(n-2). That's the whole recurrence. Initial condition is another story.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Recursive Definition
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: October 9th 2011, 04:33 AM
  2. Recursive Definition
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 22nd 2009, 10:55 PM
  3. recursive definition
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 21st 2008, 09:51 PM
  4. Recursive definition??
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: January 30th 2008, 02:37 AM
  5. Recursive Definition
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 22nd 2007, 05:55 AM

Search Tags


/mathhelpforum @mathhelpforum