#递归算法写斐波那契数列
##代码如下:
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));
}
}
`