做开发也差不多4年了,由于做的是Web开发,而且用Java,几乎都很少用到递归这样的办法。以前面试的时候做过一个Fibonacci数列的计算,就是用的Fibonacci。 public class Test{ public static void main(String[] args) { System.out.println(fibonacci(10)); } public static int fibonacci(int num) { if(num == 0 || num == 1) { return 1; } return fibonacci(num - 1) + fibonacci(num - 2); } }