//斐波那契
// num 第几个数
// search(num - 1)临近的第一个+move(num - 2)临近的第二个
public static int search(int num) {
if (num == 1 || num == 2) {
return 1;
} else {
return search(num - 1) + search(num - 2);
}
}
//1-100 累加
//num = 100
public static int oneToHundredSum(int num) {
if (num == 1) {
return 1;
} else {
return oneToHundredSum(num - 1) + num;
}
}
//第一个人10岁 第二个比第一个大两岁 依次累加
// num 第num个人多少岁
public static int ageAdd(int num) {
if (num == 1) {
return 10;
} else {
return ageAdd(num - 1) + 2;
}
}
-------附带--斐波那契图例解析----------------
![JAVA递归 JAVA递归](https://i-blog.csdnimg.cn/blog_migrate/a4c26d1e5885305701be709a3d33442f.gif)