【计蒜客】爬楼梯
来源:互联网 发布:c#windows窗体程序设计 编辑:程序博客网 时间:2024/05/16 11:12
假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?
输入格式
第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。
输出格式
输出爬到楼梯顶部的方法总数。
样例输入
5
样例输出
8
import java.util.Scanner;public class Main {private static int n;private static int[] dp;public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();dp = new int[n+1];dp[0] = 1;for (int i=1; i<=n; i++) {if (i>1) {dp[i] = dp[i-1] + dp[i-2];} else {dp[i] = dp[i-1];}}System.out.println(dp[n]);}}
1 0
- 计蒜客016-爬楼梯
- 计蒜客 -- 爬楼梯
- 计蒜客_爬楼梯
- 【计蒜客】爬楼梯
- 计蒜客之爬楼梯
- 计蒜客 挑战难题 爬楼梯
- 计蒜客挑战难题:爬楼梯
- 计蒜客——爬楼梯
- 计蒜客 爬楼梯 (dp)
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 服务器中判断客户端socket断开连接的方法
- SaprkSql 集成 hive (spark2.0+hive1.22 )
- Ubuntu安装SSH
- 将本地的jar包打到Maven的仓库中
- python递归式的实现汉诺塔难题
- 【计蒜客】爬楼梯
- log4j+logback+slf4j+commons-logging的关系与调试
- github上传文件 项目管理 上传github
- 13——句子逆序
- Java 类加载机制详解
- CCF NOI 1037 A^B的个位数
- 新词发现
- 文章测试
- sorl 6.5.1的solrj的常规使用