Multiples in the Fibonacci series
1,641.8K 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-
Queens of the day
In how many ways can you arrange eight queens on a standard chessboard in such a way that none of ...Read More »Blind man and 2 pills puzzles
A blind man is alone on a deserted island. He has two blue pills and two red pills. He must ...Read More »Fruit Supply
A farmer in Benezuela owns a beautiful Mango tree. He supplies the fruit to a nearby grocery store. The store ...Read More »Alive we sing
When it is alive we sing, when it is dead we clap our hands. What is it?Read More »Who is the most stupid here?
In the picture, who is the most stupid?Read More »What does a man do only once in his lifetime riddle
What does a man do only once in his lifetime, but women do once a year after they are 29?Read More »Area Division with matchsticks Puzzle
Using exactly three matchsticks, can you divide the area into two equal parts?Read More »Maths Genious Riddle
If u r genius solve it:- 40 * 14 = 11 30 * 13 = 12 20 * 12 = ...Read More »Friend mysteries murder puzzle
Two friends went on for a climbing trip. But only one returned from the vacation and said that his friend ...Read More »Time spend at window riddle
What spends the day at the window, goes to the table for meals and hides at night?Read More »Conditional Probability Riddle
You are playing a probability game with your friend using a fair coin. Both of you decide on a particular ...Read More »NDA Exam-II 2012 – Which number Fits at the question mark?
Which number Fits at the question mark?Read More »English Word with all Vowels
There are five vowels (a, e, i, o, u) in the English language. Can you tell us a word that ...Read More »giraffe monkey and elephant puzzle
If a giraffe has two eyes, a monkey has two eyes, and an elephant has two eyes, how many eyes ...Read More »What is the only chain we can eat?
What is the only chain we can eat?Read More »Ratio of boys to girl riddle
The overly feminist rulers of a country decide that there are too many baby boys being born. The rulers decide ...Read More »WHICH IS THE FAKE COIN
You have twelve coins. You know that one is fake. The only thing that distinguishes the fake coin from the ...Read More »Right triangle with a 23
Find two positive integers that together with 23 are the lengths of a right triangle. Hint: There’s a simple technique that, ...Read More »50 red marbles and 50 blue marbles Puzzle
You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then ...Read More »The Bermuda Triangle and the Mysterious Square
The Bermuda Triangle is a place in the Atlantic Ocean where ships and airplanes supposedly disappear without a trace. In ...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