求斐波那契额数列第n项(递归法) public class Test { public static void main(String[] args) { System.out.println(fib(7)); } public static int fib(int n){ if(n<=0){ return 0; } if(n==1){ return 1; } return fib(n-1)+fib(n-2); } } 2、非递归(循环法)