斐波那契数列-递归实现

来源:互联网 发布:柔道 知乎 编辑:程序博客网 时间:2024/06/06 17:14
public static void main(String[] args) {        System.out.println("斐波那契数列的前20项为:");          for (int j = 1; j <= 20; j++) {              System.out.print(getFibo(j) + "\t");              if (j % 5 == 0)                  System.out.println();          }      }    private static int getFibo(int j) {        if(j == 1 || j==2)            return 1;        else             return getFibo(j -1)+getFibo( j- 2);    }