原文:
给定一个整数 n，任务是使用以相反的顺序打印斐波那契数列的
示例:
输入: n = 5 输出:3 2 1 1 0 t6】说明:前五项为–0 1 2 3。
输入:n = 10 t3】输出: 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 作为答案。
下面是上述方法的实现。
c
// c program for the above approach
#include
using namespace std;
// function to print the fibonacci
// series in reverse order.
void fibo(int n, int a, int b)
{
if (n > 0) {
// function call
fibo(n - 1, b, a b);
// print the result
cout << a << " ";
}
}
// driver code
int main()
{
int n = 10;
fibo(n, 0, 1);
return 0;
}
java 语言(一种计算机语言，尤用于创建网站)
// java program for the above approach
import java.util.*;
public class gfg
{
// function to print the fibonacci
// series in reverse order.
static void fibo(int n, int a, int b)
{
if (n > 0) {
// function call
fibo(n - 1, b, a b);
// print the result
system.out.print(a " ");
}
}
// driver code
public static void main(string args[])
{
int n = 10;
fibo(n, 0, 1);
}
}
// this code is contributed by samim hossain mondal.
python 3
# python program for the above approach
# function to print the fibonacci
# series in reverse order.
def fibo(n, a, b):
if (n > 0):
# function call
fibo(n - 1, b, a b)
# print the result
print(a, end=" ")
# driver code
if __name__ == "__main__":
n = 10
fibo(n, 0, 1)
# this code is contributed by samim hossain mondal.
c
// c# program for the above approach
using system;
class gfg
{
// function to print the fibonacci
// series in reverse order.
static void fibo(int n, int a, int b)
{
if (n > 0) {
// function call
fibo(n - 1, b, a b);
// print the result
console.write(a " ");
}
}
// driver code
public static void main()
{
int n = 10;
fibo(n, 0, 1);
}
}
// this code is contributed by samim hossain mondal.
java 描述语言
output
34 21 13 8 5 3 2 1 1 0
时间复杂度:o(n) t5辅助空间:** o(n)
麻将胡了pg电子网站的版权属于：月萌api www.moonapi.com，转载请注明出处
