兔子数列关联-------程序运行原理：压栈出栈

package com.guangxi.test;

public class RubbitSequence {
//斐波那契数列（Fibonacci sequence），又称黄金分割数列，又称兔子序列
//其数值为：1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递
//推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）	
	static int F(int n) {
		if(n==1||n==2) {
						//1、1、2、3、5、8、13、21、34……
						//由上序列可知：当n==1||n==2时，F()都等于1就行了;
			return 1;	//**当n递归到1或者递归到2时就结束了(即我们的推出条件是n==1||n==2)**
		}else {
			return F(n-1)+F(n-2);
		}
	}
	public static void main(String[] args) {
		System.out.println(F(1));
	}
}

//思想核心：**当n递归到1或者递归到2时就结束了(即我们的推出条件是n==1||n==2)**