本文由搞代码网为大家展示了《java实现斐波那契数列递归》的代码案例,请各位coder不吝赐教,也欢迎coder点赞收藏转发,感谢
public class TestMethod3 { public static void main(String[] args) { //第二种方式:递归 System.out.println(getFibo(16)); } //算出第n项对应的数 public static int getFibo(int n){ if(n==2){ return 1; } if(n==1){ return 0; } return getFibo(n-1)+getFibo(n-2); } }