# Tag Archives: Fibonacci

## Count nodes in the given tree whose weight is a fibonacci number

Given a tree with the weights of all the nodes, the task is to count the number of nodes whose weight is a Fibonacci number.… Read More »

## Check if sum of Fibonacci elements in an Array is a Fibonacci number or not

Given an array arr[] containing N elements, the task is to check if the sum of Fibonacci elements of the array is a fibonacci number… Read More »

## GCD of elements occurring Fibonacci number of times in an Array

Given an array arr[] containing N elements, the task is to find the GCD of the elements which have frequency count which is a Fibonacci… 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… Read More »

## Numbers with a Fibonacci difference between Sum of digits at even and odd positions in a given range

Prerequisites: Digit DP Given a range [L, R], the task is to count the numbers in this range having the difference between, the sum of… Read More »

## Sum and product of K smallest and largest Fibonacci numbers in the array

Given an integer K and an array arr[] containing N integers, the task is to find the sum and product of K smallest and K… Read More »

## Count of numbers whose difference with Fibonacci count upto them is atleast K

Prerequisites: Binary Search Given two positive integers N and K, the task is to count all the numbers that satisfy the following conditions: If the… Read More »

## Count of Fibonacci pairs with sum N in range 0 to N

Given a number N, the task is to find the count of Fibonacci pairs in range 0 to N whose sum is N. Examples: Input:… Read More »

## Length of longest Fibonacci subarray formed by removing only one element

Given an array A containing integers, the task is to find the length of longest Fibonacci subarray formed by removing only one element from the… Read More »

## Various operations on Fibonacci nodes in a Singly Linked list

Given a singly linked list containing N nodes, the task is to perform the following operations on the Fibonacci nodes present in it: Print all… Read More »

## Largest and smallest Fibonacci numbers in an Array

Given an array arr[] of N positive integers, the task is to find the minimum (smallest) and maximum (largest) Fibonacci elements in the given array.… Read More »

## Remove all the fibonacci numbers from the given array

Given an array arr[] of N integers, the task is to remove all the fibonacci numbers present in the array. Examples: Input: arr[] = {4,… Read More »

## Find two Fibonacci numbers whose sum can be represented as N

Given an even number N, the task is to find two Fibonacci numbers whose sum can be represented as N. There may be several combinations… Read More »

## Find the numbers present at Kth level of a Fibonacci Binary Tree

Given a number K, the task is to print the fibonacci numbers present at Kth level of a Fibonacci Binary Tree. Examples: Input: K =… Read More »

## Sum and Product of all Fibonacci Nodes of a Singly Linked List

Given a singly linked list containing N nodes, the task is to find the sum and product of all the nodes from the list whose… Read More »