JAVA实现菲波那切数列大致有三种思路:变量,数组,递归
此次分享递归实现。
递归思路,出口是天数等于1,不等于1时即递归循环
public int getFibo(int day) {
if(day==1||day==2){
return 1;
}else{
return getFibo(day-2)+getFibo(day-1);
}
}
调用该方法,传递一个天数即得到当天数字!
JAVA实现菲波那切数列大致有三种思路:变量,数组,递归
此次分享递归实现。
递归思路,出口是天数等于1,不等于1时即递归循环
public int getFibo(int day) {
if(day==1||day==2){
return 1;
}else{
return getFibo(day-2)+getFibo(day-1);
}
}