递归和斐波那契数列

递归

递归概念图

斐波那契数列

斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和，递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1。

Java实现斐波那契数列

package com.xingyun.digui;
/*
 * 	递归思想，自己调用自己，不过需要控制好条件，满足条件才可以继续调用，否则无限调用会导致栈溢出
 * */
public class DiGui {
	/*
	 * 	斐波那契数列
	 * 	斐波那契数列为1、1、2、3、5、8、13、21、34……
	 *	 此数列从第3项开始，每一项都等于前两项之和，
	 * 	递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1。
	 * 
	 * */
	public static void main(String[] args) {
		System.out.println(feibonaqi(10));
	}
	//递归实现斐波那契数列
	public static int feibonaqi(int i) {
		if(i==1||i==2) {
			return 1;
		}else {
			return feibonaqi(i-2)+feibonaqi(i-1);
		}
	}

}