题库首页 › 青少年软件编程(Python) › 题目 6884

下列程序实现求菲波那契数列第4项的值: def f(n): if n==1 or n==2: return 1 elif n>2: return f(n-1)+f(n-2) else: return -1 print(f(4)) 请问:这种解决方法属于哪种算法?( )

A:归纳
B:列举
C:递推
D:递归

正确答案:D

试卷来源:202206 青少年软件编程等级考试Python四级真题

本卷相关题目

在线做题 同科目题库