# Tag Archives: Fibonacci

## 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 »

## 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 »

## Ways to paint stairs with two colors such that two adjacent are not yellow

Given n stairs and we have 2 colour yellow and green the task is that we have to paint given stairs by given colour with… Read More »

## Prime numbers and Fibonacci

Given a number, find the numbers (smaller than or equal to n) which are both Fibonacci and prime. Examples: Input : n = 40 Output:… Read More »

## Count ways to express ‘n’ as sum of odd integers

Given an positive integer n. Count total number of ways to express ‘n’ as sum of odd positive integers. Input: 4 Output: 3 Explanation There… Read More »

## Time complexity of recursive Fibonacci program

The Fibonacci numbers are the numbers in the following integer sequence 0, 1, 1, 2, 3, 5, 8, 13… Mathematically Fibonacci numbers can be written… Read More »