【题解】A1188 KKT数组201走楼梯

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
难度：普及-
分数：100 OI排行榜得分：12(0.1*分数+2*难度)
出题人：zsh

描述：一个楼梯有 n 级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。问：他走到第 N 级楼梯有多少种走法？

输入描述：一行一个整数 n 。

输出描述：一行 n 个整数，之间用一个空格隔开，表示走到第 1 级、第 2 级、……第 n 级分别有多少种走法。

用例输入 1

用例输出 1

1 2

代码：

#include <bits/stdc++.h>
using namespace std;int main() {int n;//定义ncin >> n;//输入nint a[n];//定义a[0]~a[n-1]a[0] = 1;//令a[0]为1，a[1]为2a[1] = 2;for (int i = 2; i <= n - 1; i++)//2~n-1进行循环a[i] = a[i - 1] + a[i - 2];//令第项的值为前两项的和for (int i = 0; i <= n - 1; i++)//依次输出FBI数列的前n项cout << a[i] << " ";return 0;
}

【题解】A1188 KKT数组201走楼梯相关推荐

CSDN周赛29题解-订班服、争抢糖豆、走楼梯、打家劫舍
文章目录给CSDN竞赛的建议 CSDN周赛29题解订班服抓糖豆走楼梯打家劫舍给CSDN竞赛的建议 1.希望多出一些原创题目.本次四道题目基本都是非原创题目,增加了作弊的可能性 2.可以模仿 ...
递归法：走楼梯；旋转数组的最小数字（递归法和改进二分法）
题目:走楼梯小明在走楼梯,楼梯有n阶台阶,一次可以上1阶,2阶或者3阶,实现一个方法,计算小明有多少种走楼梯的方式 package louti; import java.util.Scanner;p ...
动态规划走楼梯_动态规划问题为什么要画表格？
❝ 本文是我的 91 算法第一期的部分讲义内容.91 算法第一期已经接近尾声,二期的具体时间关注我的公众号即可,一旦开放,会第一时间在公众号<力扣加加>通知大家. ❞ 动态规划可以理解为是 ...
杰神之JAVA二维数组(案例:走迷宫)
Java二维数组(案例:走迷宫) 二维数组数组的数组-二维数组的每一个元素是一个一维数组定义方式: 数据类型[][] 数组名 = new 数据类型[长度][长度]; 数据类型[][] 数组名 = ...
【动态规划】走楼梯问题
走楼梯问题问题:有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶.一共有多少种走法.(和铺瓷砖问题是一样的) 暴力枚举很简单,先选择可能性,再根据排列组合公式,记录. 但是 ...
递归算法----走楼梯问题（跳台阶）
/*** 案例2 分治算法走楼梯* 一个台阶总共有n级,如果一次可以走1级,也可以一次走2级,求总共有多少种走法.* 分析:* 如果只有1级台阶,则只有一种走法,如果有2级台阶,则有2种走法:一次走 ...
走楼梯问题PHP,算法之走楼梯问题
A 上楼梯时,B 从同一楼梯往下走.每次不一定只走 1 级,最多可以一次跳过 3 级(即直接前进 4 级). 但无论走多少级,1 次移动所需时间不变.两人同时开始走,求共有多少种"两人最终同 ...
python编程绘制楼梯_Python走楼梯问题解决方法示例
本文实例讲述了Python走楼梯问题解决方法.分享给大家供大家参考,具体如下: # -*- coding:utf-8 -*- #!python3 ''' 下楼问题.从楼上走到楼下共有h个台阶,每一步有 ...
关于有些人走楼梯喜欢走两阶的走法求法
public class 走楼梯 { // 问,上楼梯一次可以走一阶台阶或者两阶台阶,求共有几种走法 //同小青蛙跳荷叶,一次可以跳一个荷叶的距离,也可以跳两个荷叶的距离,求共有几种跳发等类似问题 ...

【题解】A1188 KKT数组201走楼梯

【题解】A1188 KKT数组201走楼梯相关推荐

最新文章

热门文章