Tutorialspoint.dev

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 1 0

Input : n = 8
Output : 13 8 5 3 2 1 1 0


Algorithm

1) Declare an array of size n.
2) Initialize a[0] and a[1] to 0 and 1 respectively.
3) Run a loop from 2 to n-1 and store
sum of a[i-2] and a[i-1] in a[i].
4) Print the array in the reverse order.

C++

// CPP Program to print Fibonacci
// series in reverse order
#include <bits/stdc++.h>
using namespace std;
  
void reverseFibonacci(int n)
{
    int a[n];
  
    // assigning first and second elements
    a[0] = 0;
    a[1] = 1;
  
    for (int i = 2; i < n; i++) {
  
        // storing sum in the
        // preceding location
        a[i] = a[i - 2] + a[i - 1];
    }
  
    for (int i = n - 1; i >= 0; i--) {
  
        // printing array in
        // reverse order
        cout << a[i] << " ";
    }
}
  
// Driver function
int main()
{
    int n = 5;
    reverseFibonacci(n);
    return 0;
}

Java

// Java Program to print Fibonacci
// series in reverse order
import java.io.*;
  
class GFG {
      
    static void reverseFibonacci(int n)
    {
        int a[] = new int[n];
      
        // assigning first and second elements
        a[0] = 0;
        a[1] = 1;
      
        for (int i = 2; i < n; i++)
        {
      
            // storing sum in the
            // preceding location
            a[i] = a[i - 2] + a[i - 1];
        }
      
        for (int i = n - 1; i >= 0; i--) 
        {
      
            // printing array in
            // reverse order
            System.out.print(a[i] +" ");
        }
    }
      
    // Driver function
    public static void main(String[] args)
    {
        int n = 5;
        reverseFibonacci(n);
      
    }
}
  
// This code is contributed by vt_m.

Python3

# Python 3 Program to print Fibonacci
# series in reverse order
  
def reverseFibonacci(n):
   
    a = [0] *
  
    # assigning first and second elements
    a[0] = 0 
    a[1] = 1 
  
    for i in range(2, n):  
  
        # storing sum in the
        # preceding location
        a[i] = a[i - 2] + a[i - 1
       
  
    for i in range(n - 1, -1 , -1):  
  
        # printing array in
        # reverse order
        print(a[i],end=" "
       
   
  
# Driver function
n = 5 
reverseFibonacci(n) 

C#

// C# Program to print Fibonacci
// series in reverse order
using System;
  
class GFG {
      
    static void reverseFibonacci(int n)
    {
        int []a = new int[n];
      
        // assigning first and second elements
        a[0] = 0;
        a[1] = 1;
      
        for (int i = 2; i < n; i++)
        {
      
            // storing sum in the
            // preceding location
            a[i] = a[i - 2] + a[i - 1];
        }
      
        for (int i = n - 1; i >= 0; i--) 
        {
      
            // printing array in
            // reverse order
            Console.Write(a[i] +" ");
        }
    }
      
    // Driver function
    public static void Main()
    {
        int n = 5;
        reverseFibonacci(n);
      
    }
}
  
// This code is contributed by vt_m.

PHP

<?php
// PHP Program to print Fibonacci
// series in reverse order
  
function reverseFibonacci($n)
{
  
    // assigning first and
    // second elements
    $a[0] = 0;
    $a[1] = 1;
  
    for ($i = 2; $i < $n; $i++)
    {
  
        // storing sum in the
        // preceding location
        $a[$i] = $a[$i - 2] + 
                 $a[$i - 1];
    }
  
    for ($i = $n - 1; $i >= 0; $i--)
    {
  
        // printing array in
        // reverse order
        echo($a[$i] . " ");
    }
}
  
// Driver COde
$n = 5;
reverseFibonacci($n);
  
// This code is contributed by Ajit.
?>


Output:

3 2 1 1 0


This article is attributed to GeeksforGeeks.org

leave a comment

code

0 Comments

load comments

Subscribe to Our Newsletter