Cassini’s Identity
Given a number N, the task is to evaluate below expression. Expected time complexity is O(1). f(n-1)*f(n+1) – f(n)*f(n) Where f(n) is the n-th Fibonacci… Read More »
Tag Archives: Fibonacci
Fibonacci modulo p
The Fibonacci sequence is defined as = + where = 1 and = 1 are the seeds. For a given prime number p, consider a… Read More »
Interesting facts about Fibonacci numbers
We know Fibonacci number, Fn = Fn-1 + Fn-2. First few Fibonacci numbers are 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,… Read More »
An efficient way to check whether n-th Fibonacci number is multiple of 10
We are given a variable n, we need to find whether Fibonacci number will be multiple of 10 or not. Examples: Input : 15 Output… Read More »
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 »
