参考我之前写的 斐波那契数(非递归以及递归实现 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) + " ");
}
}
}
注:这里求的第五个个斐波那契数