分治法 39级台阶

最新推荐文章于 2022-04-25 17:09:47 发布

_糖纸

最新推荐文章于 2022-04-25 17:09:47 发布

阅读量133

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/qq_41821218/article/details/86358947

版权

Java 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		int a = scan.nextInt();
		f(a);
		System.out.println(count);
	}

	public static int count;

	private static void f(int a) {
		// TODO Auto-generated method stub
		if (a == 0) {
			count++;
			return;
		}
		f(a-1);
		if(a>1){
			f(a-2);
		}
	}
}