递归实现斐波那契数列 1 1 2 3 5 8 13 21 ......

最新推荐文章于 2020-11-30 13:31:54 发布

xiehongking

最新推荐文章于 2020-11-30 13:31:54 发布

阅读量3.3k

点赞数 2

文章标签：递归斐波那契斐波那契数列 1 1 2 3 5 8 13 21

本文链接：https://blog.csdn.net/xiehongking/article/details/102616265

版权

/**
 * 递归实现斐波那契数列
 * @author XHQ
 *
 */
public class Demo6 {
	public static void main(String[] args) {
		int array[] = new int[10];
		for (int i = 0; i < array.length; i++) {
			array[i] = digui(i + 1);
		}
		System.err.println(array.toString());
		for (int i : array) {
			System.err.println(i);
		}
	}

	public static int digui(int i) {
		if (i == 1 || i == 2) {
			return 1;
		}
		return digui(i - 2) + digui(i - 1);
	}
}