You have 2 floors, and there are 14 steps inbetween the two floors. you have a cat that can get to the top by either taking one step at a time or two steps. ( at one time going up the cat can take both one or two steps). How many possible combinations are there for the cat to get to the top?

  1. 👍 0
  2. 👎 0
  3. 👁 101
  1. Let f (n) - the number of options that a cat can pass through n steps. On the n - th step can proceed or (n - 1) - th, or (n - 2) - th. Number of options to pass n is the number of steps to pass the options n - 1 steps plus the number of options to pass n - 2 steps, that is f (n) = f (n - 1) + f (n - 2). It is obvious that f (1) = 1 and f (2) = 2. Thus f (n) is (n + 1) - th Fibonacci number.

    610<-- 15-th Fibonacci number

    1. 👍 0
    2. 👎 0

Respond to this Question

First Name

Your Response

Similar Questions

  1. math

    The windows of a downtown office building are arranged so that each floor has six fewer windows than the floor below it. If the ground floor has 52 windows, how many total windows are on the first eight floors?

    asked by matt on April 2, 2011
  2. physics

    a student drops an object out the window of the top floor of a high-rise dormitory a) neglecting air resistance, how fast is the object traveling when it strikes the ground at the end of 3.0 s? express the speed in mi/h for a

    asked by Katie on March 30, 2014
  3. programming

    A hotel’s occupancy rate is calculated as follows: Occupancy rate = number of rooms occupied total number of rooms Write a program that calculates the occupancy rate for each fl oor of a hotel. The program should start by asking

    asked by AB on May 22, 2012
  4. american government

    most of the work on legislation in Congress is done by a)by committees and their respective subcommitees b)on the floors of the House and Senate c) conference committees d)through consultation with bureacratic agencies IS A OR

    asked by vedrana on August 5, 2010
  5. math

    An elevator on the tenth floor goes down nine floors. Then it goes up 19 floors, down 3, and finally down 12. What floor does it end up on?

    asked by karolina vida on April 17, 2013
  1. Math

    An elevator is on the twentieth floor. It goes down 11 floors and then up 5 floors. What floor is the elevator on now?

    asked by Mo on October 18, 2016
  2. Math

    Which situation can be represented by the expression x plus negative 3? Choose all that apply. A.An elevator went down 3 floors. B.A person spent $3. C.A person added 3 books to the shelf. D.The temperature dropped 3 degrees. My

    asked by Help on February 13, 2018
  3. maths

    Carlos is laying concrete to make the floors of two rooms. The dimensions of the rooms are shown below. He needs to use 0.1m3 of concrete to make 1m2 of floor. The concrete will cost £65 per m3. How much will it cost to buy

    asked by x on July 13, 2016
  4. Math Help Please!!!!

    Which type of angle do construction workers use when building to make sure that the walls and floors of a building are perpendicular?

    asked by Bell on February 12, 2013
  5. Math

    A moving conveyor is built to rise 4 ft for each 5 ft of horizontal change. Suppose the conveyor runs between two floors in a factory. Find the length of the conveyor if the vertical distance between floors is 8 feet. (Round your

    asked by Anonymous on August 20, 2018
  6. Physics -- URGENTTT

    Calculate the change in potential energy of a 78.9 kg man when he takes an elevator from the first floor to 43th floor, if the distance between floors is 4.59 m. (in J)

    asked by Shaxx on December 12, 2015

You can view more similar questions or ask a new question.