# Tag Archives: Fibonacci (adsbygoogle = window.adsbygoogle || []).push({});

## Number of ways an array can be filled with 0s and 1s such that no consecutive elements are 1

Given a number N, find the number of ways to construct an array of size N such that it contains only 1s and 0s but… Read More »

## Fibonacci sum of a subset with all elements <= k

Given an array of n elements, the task is to find the fibonacci sum of a subset of the array where every element of the… Read More »

## Fibonacci Cube Graph

You are given input as order of graph n (highest number of edges connected to a node), you have to find the number of vertices… Read More »

## Minimum Fibonacci terms with sum equal to K

Given a number k, find the required minimum number of Fibonacci terms whose sum equal to k. We can choose a Fibonacci number multiple times.… Read More »

## Generating large Fibonacci numbers using boost library

In our previous post on fibonacci series, we have seen many approaches to generate fibonacci numbers. In this approach, we shall be generating fibonacci numbers… Read More »

## Tribonacci Word

Like Fibonacci word, a Tribonacci word. is a specific sequence of digits. The Tribonacci word is formed by repeated concatenation in the same way that… Read More »

## Print Fibonacci Series in reverse order

Given a number n then print n terms of fibonacci series in reverse order. Examples: Input : n = 5 Output : 3 2 1… Read More »

## Space efficient iterative method to Fibonacci number

Given a number n, find n-th Fibonacci Number. Note that F0 = 0, F1 = 1, F2 = 2, ….. Examples : Input : n… Read More »

## The Magic of Fibonacci Numbers

“Fibonacci Series”, sounds familiar, right? An Easy To Understand sequence represented as 0 1 1 2 3 5 8 13…. where each number is the… Read More »

## Program to print Fibonacci Triangle

Given the value of n(n < 10), i.e, number of lines, print the Fibonacci triangle. Examples: Input : n = 5 Output : 1 1… Read More »

## Factorial of each element in Fibonacci series

Given the upper limit limit, print factorials of all Fibonacci Numbers smaller than limit. Examples : Input : limit = 20 Output : 1 1… Read More »

## Fibonomial coefficient and Fibonomial triangle

Fibonomial Coefficient In mathematics, the Fibonomial coefficients or Fibonacci-binomial coefficients are defined as where n and k are non-negative integers, 0 ≤ k ≤ n,… Read More »

## Find nth Fibonacci number using Golden ratio

Fibonacci series = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …….. Different methods to find nth Fibonacci number are already discussed. Another… Read More »

## Hosoya’s Triangle

The Fibonnaci triangle or Hosoya’s triangle is a triangular arrangement of numbers based on Fibonacci numbers. Each number is the sum of two numbers above… Read More »

## Fibonacci Word

Like Fibonacci numbers, a Fibonacci word. is a specific sequence of binary digits (or symbols from any two-letter alphabet). The Fibonacci word is formed by… Read More »