java 常见递归调用题

一、汉诺塔

public class 汉诺塔 {

	public static void main(String[] args) {
		long res=move(10);
		System.out.println(res);
	}
	public static long move(int k) {
		if(k==1) {
			return 1;
		}
		return 2*move(k-1)+1;
	}

}

二、斐波那契欸数列

public class 斐波那契数列 {

	public static void main(String[] args) {
		long res=method(10);
		System.out.println(res);
	}
	public static long method(int num) {
		if(num==1||num==2) {
			return 1;
		}
		return method(num-1)+method(num-2);
	}

}