Распечатайте ряд Фибоначчи в обратном порядке, используя рекурсию

Учитывая целое число N, задача состоит в том, чтобы напечатать первые N членов ряда Фибоначчи в обратном порядке, используя рекурсию.

Примеры:

Input: N = 5
Output: 3 2 1 1 0
Explanation: First five terms are – 0 1 1 2 3. 

Input: N = 10
Output: 34 21 13 8 5 3 2 1 1 0

Подход: Идея состоит в том, чтобы использовать рекурсию таким образом, чтобы снова вызывать одну и ту же функцию до тех пор, пока N не станет больше 0 , и продолжать добавлять термины, а после этого начинать печатать термины.

Выполните следующие шаги, чтобы решить проблему:

• Определите функцию fibo(int N, int a, int b), где
  • N - количество терминов и
  • a и b являются начальными терминами со значениями 0 и 1 .
• Если N больше 0, то снова вызовите функцию со значениями N-1, b, a+b .
• После вызова функции выведите a в качестве ответа.

Ниже приведена реализация описанного выше подхода.

Временная сложность: O(N)
Вспомогательное пространство: O(N)