# Multiples in the Fibonacci series

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

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

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