java - 递归打印斐波那契数列

Question

我正在尝试使用递归打印斐波那契数列，但我的代码没有结束递归。你能告诉我我是否错过了什么吗？我认为第二次递归将进入无限循环，我无法弄清楚为什么会发生

class Main
{
  public static void main (String[] args) 
  {
      int k=7;
      int x=0,y=1;
      fib(x,y,k,0);
      return;

  }

  public static void fib(int x,int y,int k,int cnt)
  {
      int z;
      if(cnt>k)
      return;

      if(cnt<=k)
      {
          z=x+y;
          x=y;
          y=z;
          System.out.println("value is"+z);

          fib(x,y,k,cnt++);

      }

  }
}

Answer 1

您似乎不理解斐波那契数的概念。请阅读wikipedia article 。以下是该函数的代码。

public static int fib(int n)
{
    if(n == 0 || n == 1)
        return n;

    return fib(n-1) + fib(n-2);
}