蓝桥杯---斐波那契应用

最新推荐文章于 2022-04-03 16:49:59 发布

meetbetterhc

最新推荐文章于 2022-04-03 16:49:59 发布

阅读量545

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/meetbetterhc/article/details/88672648

版权

蓝桥杯专栏收录该内容

23 篇文章

订阅专栏

博客围绕楼梯走法问题展开，已知楼梯有n阶，上楼可一步上1阶或2阶。思路是到第n阶只有从第n - 1阶上1阶和从第n - 2阶上2阶这两种可能，得出到达第n阶的走法f(n)等于f(n - 1)+f(n - 2)，还提及样例输入输出及代码展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：楼梯有n 阶台阶,上楼可以一步上 1 阶,也可以一步上 2 阶,编一程序计算共有多少种不同的走法?

思路分析：到某一阶（n）只有两种可能，从第（n-1）上1阶，从第（n-2）上2阶，

所以到达第（n）阶的f（n）等于f（n-1）+f（n-2）

样例输入：

样例输出：

代码展示：

package lanqiao;

import java.util.Scanner;

public class Fibo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int x=sc.nextInt();
		System.out.println(f(x));
	}
	public static int f(int n) {
		if(n==1) {
			return 1;
		}else if(n==2){
			return 2;
		}else {
			return f(n-1)+f(n-2);
		}
	
	}
}