Sum of nth terms of Modified Fibonacci series made by every pair of two arrays
Given two arrays A and B of same size m. You have to find the sum of nth terms of Fibonacci like series (value of every term is sum of previous two terms) formed by every element of A as first and every element of B as second. Examples:...
read more
Sudo Placement 2 | Matrix Series
A Matrix series is defined as follows:...
read more
Prime Fibonacci | TCS Mockvita 2020
Given two numbers N1 and N2....
read more
Zeckendorf’s Theorem (Non-Neighbouring Fibonacci Representation)
Zeckendorf’s theorem states that every positive integer can be written uniquely as a sum of distinct non-neighbouring Fibonacci numbers. Two Fibonacci numbers are neighbours if they one come after other in Fibonacci Sequence (0, 1, 1, 2, 3, 5, ..). For example, 3 and 5 are neighbours, but 2 and 5 are not....
read more
Fibonacci problem (Value of Fib(N)*Fib(N) – Fib(N-1) * Fib(N+1))
Given a positive integer N, the task is to find Fib(N)2 – (Fib(N-1) * Fib(N+1)) where Fib(N) returns the Nth Fibonacci number.Examples:...
read more
Program to find last digit of n’th Fibonacci 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
How to check if a given number is Fibonacci number?
Given a number ‘n’, how to check if n is a Fibonacci number. First few Fibonacci numbers are 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .....
read more
Remove all nodes from a Doubly Linked List containing Fibonacci numbers
Given a doubly linked list containing N nodes, the task is to remove all the nodes from the list which contains Fibonacci numbers.Examples:...
read more
Count numbers divisible by K in a range with Fibonacci digit sum for Q queries
Given an array arr[][] containing Q queries and an integer K where each query consists of a range [L, R], the task is to find the count of integers in the given range whose digit sum is a Fibonacci number and divisible by K.Examples:...
read more
Mth bit in Nth binary string from a sequence generated by the given operations
Given two integers N and M, generate a sequence of N binary strings by the following steps:...
read more
Sum of all Non-Fibonacci numbers in a range for Q queries
Given Q queries containing ranges in the form of [L, R], the task is to find the sum of all non-fibonacci numbers for each range in the given queries.Examples:...
read more
Program to find last two digits of Nth Fibonacci number
Given a number ‘n’, write a function that prints the last two digits of n-th (‘n’ can also be a large number) Fibonacci number.Examples:...
read more