# Multiples in the Fibonacci series

1,489.9K 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-

• ### Guess what is question?

A man embarked on a questionnaire game. He kept asking the same question to whomever he found. The answer each ...Read More »
• ### Complete this 7 letter word _U_R_Y_ riddle

Complete this 7 letter word _U_R_Y_ Girls like it Boys use it Parents hate it.Read More »
• ### Complete the easy sequence

Can you complete the sequence puzzle? AR TA GE CA LE VI LI _Read More »
• ### For meeting her dreams riddle

A girl goes to her mother’s funeral and meets the man of her dreams but she doesn’t get his name ...Read More »
• ### Find The Snake In The Jungle

Can You Find The Snake Hidden In The Jungle?Read More »
• ### What is it riddle

What flies when it’s born, lies when it’s alive, and runs when it’s dead?Read More »
• ### Minimum chances to draw a pair of same color

Your sock drawer contains ten pairs of white socks and ten pairs of black socks. If you’re only allowed to ...Read More »
• ### Falls yet never break

What breaks yet never falls, and what falls yet never breaks?Read More »
• ### He Could Be Saved Riddle

John is found dead in a bare field. Nobody killed John, John did not commit suicide. Inspector Jacob found a ...Read More »
• ### Sailing Boat

In a boat, the father of a sailor’s son is sitting with the son of the sailor. However, the sailor ...Read More »
• ### No Prisoner in jail

What kind of bars would not keep a prisoner in jail ?Read More »
• ### Use it after it breaks riddle

What has to be broken before you can use it?Read More »
• ### Prisoners call each other

What do prisoners use to call each other?Read More »
• ### Find the right switch

There is a lightbulb (incandescent, it’s currently off) in an upstairs room. You are downstairs, standing next to a panel ...Read More »

• ### Death in a Field

A man is lying dead in a field. Next to him there is an unopened package.  There is no other ...Read More »
• ### Nine Letter Word

There are nine letters in the below-given diagram. You have to form a nine-letter word using these letters.Read More »
• ### Tennis Riddle

In a game of tennis, On 1st set, Jacob beat John at a scoreline of 6:3. There are total of ...Read More »
• ### Barber selecting brain teaser

There are only two barbers in the town. One of them has a nice, neatly trimmed head of hair. The ...Read More »
• ### Often Found in the Fridge

I am a type of food that is often found in the fridge and can be white in colour. What ...Read More »