# Multiples in the Fibonacci series

1,489.9K Views

Prove that for any positive K, every K^{th} number in the Fibonacci sequence is a multiple of the K^{th} 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).

### Your Answer

## 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 »### Find the cat hiding in the kitchen

### 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 »

Accenture Interview PuzzlesAdobe Interview PuzzlesAge RiddleAkbar Birbal PuzzlesAlgorithm PuzzlesAlphabet riddleAmazon Interview PuzzlesAnalytical MathematicsAptitude PuzzleBank PuzzlesBetting PuzzlesBrain TeasersCalendar PuzzlesCards PuzzlesChess Board PuzzleChess PuzzlesChristmas Puzzlecipher PuzzleCivil Services PuzzleClock time puzzleCognizant Interview PuzzlesCoins PuzzleComputational PuzzleconundrumCoronavirus PuzzleCoupondunia Interview PuzzleCritical Thinking Puzzledata analyticsData Structure Interview QuestionsDecode PuzzleDetective PuzzlesDice PuzzleDictionary Riddlesdifficult riddleEasy Math puzzlesEasy puzzlesEinstein puzzleEnglish RiddleFamily Tree Puzzlefamous puzzleFill in the blanks riddlesFinding Killer RiddlesFlipkart interview puzzlesFunny RiddlesGeneral KnowledgeGeographical PuzzleGoogle Code Jam 2014Google Interview PuzzlesGRE PuzzleHard Puzzle