Java用递归计算菲波那契 Fibonacci数列 发表于 2011-03-29 更新于 2022-11-07 分类于 Java Java用递归计算菲波那契 Fibonacci数列 public static long fib(int i){ if(i>=3){ return fib(i-1)+fib(i-2);//第三项开始,每一项都是它的前两项之和 } return 1; } 注:当参数i很大时,用递归效率会很低,甚至卡死