# Multiples in the Fibonacci series

1,266.6K Views

Prove that for any positive K, every Kth number in the Fibonacci sequence is a multiple of the Kth number in the Fibonacci sequence.

More formally, for any natural number n, let F(n) denote Fibonacci number n.  That is, F(0) = 0, F(1) = 1, and F(n+2) = F(n+1) + F(n).  Prove that for any positive K and natural n, F(n*K) is a multiple of F(K).

ronret45 Expert Asked on 1st August 2015 in

sorry my browser crashes a lot so a picture is given of solution

Yodha Expert Answered on 8th February 2016.

• ## More puzzles to try-

• ### Fisherman riddle

A fisherman decided to become a golfer. In order to buy his membership he had to sell his boat. How ...Read More »
• ### Airplane Collision Interview Puzzle

Tricky question, be attentive- There are four airplanes flying in four different directions. Each of the plane navigates a straight ...Read More »
• ### Why not?

A lawyer has a brother who is a Catholic priest. The lawyer wants to be a priest as well but ...Read More »
• ### Ancient invention riddle

Which ancient invention allows people to see through walls. What is it?Read More »
• ### Can you spell it riddle

The capital of Turkey is a long word. Can you spell it?Read More »
• ### Watchman and airplane crash puzzle

A man is leaving on a business trip and stops by his office on the way to the airport. The ...Read More »
• ### Guessing age of 3 daughters puzzle

A mathematician and a lady strike conversation during a flight. The lady asks the mathematician to guess the age of ...Read More »
• ### Is the square in the middle a perfect square?

Is the square in the middle a perfect square? Although it is a perfect square, the sides may appear to ...Read More »
• ### Eskimos and penguin knowledge based puzzle

Eskimos are very good hunters, but they never hunt penguins. Why not?Read More »
• ### Same Birth Date

How many people must be gathered together in a room, before you can be certain that there is a greater ...Read More »
• ### Find the missing number puzzle

What should be the missing number 3    11   18 33  29    ? 36  38   39Read More »
• ### Can be used to stop riddle

It can be used to stop, It take one to smoke; Not only does it stop, But it is a ...Read More »
• ### Train and Bee puzzle

Two trains enter a tunnel 200 miles long, traveling at 100 mph at the same time from opposite directions. As ...Read More »
• ### Count the Insects

An octopus has 8 legs. A hippogriff has 6 legs and 2 pairs of wings. A sphinx has 6 legs ...Read More »
• ### Humpty Dumpty

I am broken and apart, all my pieces are in tatters. They lie about unorganized as if nothing matters. Like ...Read More »
• ### Fly and mosquito

How is a fly different from a mosquito?Read More »
• ### Four together

I have four of these, With matching extremities. They can do many things, And hardly ever bring me pain. Unless ...Read More »
• ### How many times did the coin land on heads ?

Two friends were betting. One said to the other, “The coin will be flipped twenty times and each time the ...Read More »
• ### Floors Puzzle

We live in a large tower block, 10 floors high. My 5 year old son goes to school each day ...Read More »
• ### wetter than dry riddle

What gets wetter the more it dries?Read More »