Question

JAVA编程题:一列数的规则如下: 0,1,1,2,3,5,8,13,21,34...... 求第50位数是多少, 用递归算法实现.

Answer 1

这简单  数兔子的那个么 。 第一张图是你要的答案，数字太大变成科学计算法了

Answer 2

7.778742049E9

public class Test{
	public static void main(String[] args) {
		Test e = new Test();
		System.out.println(e.test(50));
	}

	public double test(double index) {
		if (index == 1) {
			return 0;
		}
		if (index == 2) {
			return 1;
		}
		return test(index-1) + test(index - 2);
	}
}