Java版数据结构和算法学习笔记之线性结构递归篇 1. 递归和斐波那契1.1 斐波那契数列 2. 汉诺塔问题 1. 递归和斐波那契 1.1 斐波那契数列 斐波那契数列—百度百科 package test; public class Test { public static int print(int i) { if(i==1||i==2) { return 1; }else { return print(i-1)+print(i-2); } } public static void main(String[] args) { int s=print(4); System.out.print(s); } } 2. 汉诺塔问题 实际上,汉诺塔问题也是递归问题~