编写递归算法程序：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少。

斐波那契数列方法定义：

F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

 

编写递归算法程序：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少？

public class DiGui {
	public static void main(String[] args) {
		System.out.println(Di(40));
	}

	static long Di(int n) {

		if(1<=n&&n<=2) {    //前两个
			return 1;//递归头
		}

		else {
			return Di(n-1)+Di(n-2);    //递归体
		}
	}

}