recur-05.java

来自「java数据结构,简单,易懂,有利于初学者」· Java 代码 · 共 21 行

//=====================程序描述==================
//程序名称:recur-05.java
//程序目的：演示兔子问题
//作者：张中强
//=====================程序描述==================
class recur05
{
	public static void main(String args[])
	{
		for(int i=1;i<=13;i++)
			System.out.print(fib(i)+"  ");
			
	}
	public static int fib(int n)
	{
		if(n<=2)
			return 1;
		else
			return fib(n-1)+fib(n-2);
	}
}