下列程序实现求菲波那契数列第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)) 请问:这种解决方法属于哪种算法?( )
【喵呜刷题小喵解析】:本题要求识别给定程序中使用的算法类型。程序中使用了递归算法,通过不断调用函数自身来计算菲波那契数列的第n项。具体来说,当n等于1或2时,函数返回1;当n大于2时,函数返回前两项的和。这种递归调用自身的方式符合递归算法的定义。因此,正确答案是D,即递归算法。