Background:

2. Write a Java method for the problem of Organizing a Parade as presented in class. Name jumplehd peifiation pie Example method specification: public static int P(int n) Organizing a Parade . Rules about organizing a parade . The parade will consist of bands and floats in a single line One band cannot be placed immediately after another Problem How many ways can you organize a parade of length n? . Let: P(n) be the number of ways to organize a parade of length n F(n) be the number of parades of length n that end with a float B(n) be the number of parades of length n that end with a band . . Then P(n) F(n) B(n) Number of acceptable parades of length n that end with a float F(n) P(n-1) Number of acceptable parades of length n that end with a band B(n) F(n-1) Number of acceptable parades of length n .P(n) P(n-1) + P(n-2)