用JAVA代码写出,有一列数:0,1,1,2...从第三项开始其值为前面所有项值之和,求第 n 项值,用递归算法 实现
时间: 2023-05-24 20:00:44 浏览: 76
java代码-使用Java递归求和1+2+3+...+n的源代码
可以用以下递归算法实现,传入参数为n即可:
public static int recursiveFibonacci(int n) {
if (n <= 1) {
return n;
}
return recursiveFibonacci(n - 1) + recursiveFibonacci(n - 2);
}
其中,基础情形为n<=1时,直接返回n的值,否则,返回前两项的和(即recursiveFibonacci(n - 1) + recursiveFibonacci(n - 2))。
阅读全文