5.3.5上台阶

最新推荐文章于 2025-06-28 23:17:07 发布

内核堪比原子弹

最新推荐文章于 2025-06-28 23:17:07 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计文章标签： eclipse java 递归算法

本文链接：https://blog.csdn.net/weixin_46020391/article/details/115916839

算法设计专栏收录该内容

53 篇文章

订阅专栏

上台阶

代码：

import java.util.Scanner;
public class sixtyone {
	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		int n=reader.nextInt();
		System.out.println(f(n));
	}
    public static int f(int n) {
		if(n==1) {
			return 1;
		}
		if(n==2) {
			return 2;
		}
		return f(n-1)+f(n-2);
	}
}