Java实现求斐波那契数列的第n个元素的值

Java实现求斐波那契数列的第n个元素的值

斐波那契数列的规律是从第3项开始，每一项都等于前两项之和

方法一

package com.etime7;

public class Test01 {
	public static void main(String[] args) {
		Test01 demo = new Test01();
		int num = demo.getNum(9);
		System.out.println(num);
	}

	public int getNum(int n) {
		// 斐波那契数列是从第打个元素开始满足 当前元素 = 前两个元素之和
		if (n == 0) {
			return 0;
		} else if (n == 1) {
			return 1;
		} else {
			int a = 0;
			int b = 1;
			int c = a + b;
			for(int i = 2;i < n;i ++){
				c = a + b;
				a = b;
				b = c;
			}
			return c;
		}

	}

}

方法二

package com.ycy1;

public class Test06 {
	public static void main(String[] args) {
		int result = Test06.getNum2(5);
		System.out.println(result);
	}

	public static int getNum2(int i) {
		if (i >= 0) {
			if (i == 0) {
				return 0;
			}
			if (i == 1) {
				return 1;
			}
			return getNum2(i - 1) + getNum2(i - 2);
		} else {
			System.out.println("数据有误！");
			return -1;
		}
		

	}
}