## Largest subset whose all elements are Fibonacci numbers

Given an array with positive number the task is that we find largest subset from array that contain elements which are Fibonacci numbers. Asked in… Read More »

## Find Index of given fibonacci number in constant time

We are given a Fibonacci number. First few Fibonacci numbers are 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …..… Read More »

## Tail Recursion for Fibonacci

Write a tail recursive function for calculating the n-th Fibonacci number. Examples : Input : n = 4 Output : fib(4) = 3 Input :… Read More »

## Large Fibonacci Numbers in Java

Given a number n, find n-th Fibonacci Number. Note that n may be large. Examples: Input : 100 Output : 218922995834555169026 Input : 500 Output… Read More »

## Ways to represent a number as a sum of 1’s and 2’s

Given a positive integer N. The task is to find the number of ways of representing N as a sum of 1s and 2s. Examples:… Read More »

## n’th multiple of a number in Fibonacci Series

Given two integers n and k. Find position the n’th multiple of K in the Fibonacci series. Examples : Input : k = 2, n… Read More »

## C/C++ Program for nth multiple of a number in Fibonacci Series

Given two integers n and k. Find position the n’th multiple of K in the Fibonacci series. Examples: Input : k = 2, n =… Read More »

## Even Fibonacci Numbers Sum

Given a limit, find the sum of all the even-valued terms in the Fibonacci sequence below given limit. The first few terms of Fibonacci Numbers… Read More »

## Nth Even Fibonacci Number

Given a value n, find the n’th even Fibonacci Number. Examples : Input : n = 3 Output : 34 Input : n = 4… Read More »

## GCD and Fibonacci Numbers

You are given two positive numbers M and N. The task is to print greatest common divisor of M’th and N’th Fibonacci Numbers. The first… Read More »

## Finding number of digits in n’th Fibonacci number

Given a number n, find number of digits in n’th Fibonacci Numbers. First few Fibinacci numbers are 0, 1, 1, 2, 3, 5, 8, 13,… Read More »

## Non Fibonacci Numbers

Given a positive integer n, the task is to print the n’th non Fibonacci number. The Fibonacci numbers are defined as: Fib(0) = 0 Fib(1)… Read More »

## Program to find last digit of n’th Fibonnaci Number

Given a number ‘n’, write a function that prints the last digit of n’th (‘n’ can also be a large number) Fibonacci number. Examples :… Read More »

## MakeMyTrip Interview Experience | Set 11 (Developer Position)

I recently go interviewed for MakeMyTrip Developer position. I had 5 rounds: Round 1: 1) Reverse a Linked List – You should be able to… Read More »

## Sum of Fibonacci Numbers

Given a number positive number n, find value of f0 + f1 + f2 + …. + fn where fi indicates i’th Fibonacci number. Remember… Read More »