递去归来的算法

#递归算法写斐波那契数列

##代码如下：

package demo.dev.pojo;

public class DemoTest11 {
	/**
	 * 斐波那契数列  // 黄金分割数列 // 神奇数列 // 神秘数列
	 * 一组有趣的数列 从第三为数开始  前两位数之和等于下一位数
	 * 下面的main函数下  fun方法中输入数值 可找出裴波那契数列中对应的数值
	 * @param m【1，1，2，3，5，8，13，21，34，55】
	 * @return
	 */
			public static int fun(int m){
				if(m<2){ //从数列中的第二个 1，开始算
					return 1;
				}else{
					return fun(m - 1)+fun(m-2);
				}
	}
			public static void main(String[] args) {
				System.out.println(fun(5));
	}
}
`