Multiples in the Fibonacci series
1,443.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).
Your Answer
More puzzles to try-
THE FLETCHER’S PARADOX
Imagine a fletcher (i.e. an arrow-maker) has fired one of his arrows into the air. For the arrow to be ...Read More »Which glass fills first
In the arrangement of glasses given below, can you find out which glass gets full first?Read More »Rearrange The Letters
Rearrange the letters to make a meaningful word and then use the letters in the circles to make another meaningful ...Read More »Find Village
Mr. Buttons was all set to go to the village of Buttonland to meet his friend. So, he packed his ...Read More »Count kids riddle
John’s father has three kids one is Alexis the second one is jolly who is the third?Read More »Sides of Circle
How many sides does a circle have?Read More »Game of Chess
In the Chess Board picture below white army is arranged. You need to add a black army on the board ...Read More »Colored balls in boxes
There are three boxes, one containing two black balls, another containing two white balls, and another containing one black and ...Read More »Ends that begins
It has a beginning, but no end, But it ends all things that begin. What is it ?Read More »Jelly Give and Take puzzle
A boy and a girl each have a bag of containing the same number of jelly beans. How many jelly ...Read More »Chemistry movie Puzzle
When I asked my chemistry teacher what’s her favorite English movie, then she replied with the strange name “Indium Cerium ...Read More »which number should fill the blank
Can you fill the blank with the correct number? 6 30 870 756030 _____Read More »Bacteria in a jar
The number of bacteria in a large sealed jar doubles every minute. The bacteria will take an hour to fill ...Read More »No. of letters are in the alphabet
How many letters are in the alphabet ?Read More »Great Banquet
A great banquet was prepared for a Roman emperor and his courtiers. 22 Dormice, 40 Larks’ Tongues, 30 Flamingos and ...Read More »A boat full of people riddle
While walking across a bridge Andrew saw a boat full of people. Yet on the boat there wasn’t a single ...Read More »Dinner Party Riddle
Helen and her husband invited their neighbors (four members) for a dinner at home. The six of them sat at ...Read More »Primates in room riddle
You walk into a room in which there are three primates: a chimpanzee, an orangutan, and a gorilla. The chimpanzee ...Read More »Look as flat
It come across as flat, But theirs more to it than its surface; You climb its mountains from top to ...Read More »What part of Turkey has the most feathers?
What part of Turkey has the most feathers?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