public class 走楼梯 {//共有十阶楼梯,小张每次只能走一阶或两阶,共有多少种方法走完此楼梯// 斐波那契数列// 两个算法是一样的public static void main(String[] args) {System.out.println(fun(10));}private static int fun(int i) {if (i==1) {return 1;}if (i==2) {return 2;}else {return fun(i-1)+fun(i-2);}}}
如果觉得《递归走楼梯or斐波那契数列》对你有帮助,请点赞、收藏,并留下你的观点哦!