作业帮 > 数学 > 作业

Fibonacci数列的第一项和第二项为1,以后各项均是前两项的和,求出该数列的前N项(递归方法)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 16:24:25
Fibonacci数列的第一项和第二项为1,以后各项均是前两项的和,求出该数列的前N项(递归方法)
public static int fibonacci(int n) {
  if (n <= 2)
    return 1;
  return fibonacci(n - 1) + fibonacci(n - 2);
}