📜  以相反的顺序打印斐波那契数列

📅  最后修改于: 2021-09-17 07:49:07             🧑  作者: Mango

给定一个数字 n 然后以相反的顺序打印 n 个斐波那契数列项。

例子:

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

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

算法

C++
// CPP Program to print Fibonacci
// series in reverse order
#include 
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] * n
 
    # 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
= 0; $i--)
    {
 
        // printing array in
        // reverse order
        echo($a[$i] . " ");
    }
}
 
// Driver COde
$n = 5;
reverseFibonacci($n);
 
// This code is contributed by Ajit.
?>


Javascript


输出:

3 2 1 1 0

如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程学生竞争性编程现场课程