参考我之前写的  斐波那契数（非递归以及递归实现 C语言）

Java递归实现斐波那契数，代码如下——

//斐波那契数的实现：递归实现 斐波那契数,如求第5个斐波那契数
public class work
{
    public static int fib(int n)
    {
       if (n < 3)
	   {
		  return 1;
	   }
	   return fib(n - 1) + fib(n - 2);
    }

    public static void main(String[] args) 
    {
       for(int i = 1; i <= 5 ; i++)
       {
          System.out.print(fib(i) + " ");
       }
    }
}

注：这里求的第五个个斐波那契数