zoukankan      html  css  js  c++  java
  • A1-2017级算法第一次上机练习赛 C AlvinZH去图书馆

    题目描述

    AlvinZH最近在看《冰与火之歌》系列,这天,他又看完了一本书,于是决定去图书馆再借一本。大家知道,在去图书馆的路上,有一条"扯蛋路"。大概是这个样子的(秀一波拍照技术):

    AlvinZH从第一块石砖出发,接下来他可以走到第二块石砖或第三块石砖,有时候走的很不爽,甚至可以直接跨过两个石砖,到达第四块石砖,但是不能连续两次这种操作,因为这样。。。对身体不好。现在假设有一条含n块石砖的小路,请你计算出AlvinZH从第一块石砖出发有多少种安全的走法。

    输入

    输入将由多组测试数据组成,以EOF结尾。

    每组数据只有一行,为小路的总石砖数n0n≤50)。

    输出

    对于每组数据,输出一行,为走过小路的方法数。

    输入样例

    1

    2

    3

    输出样例

    1

    2

    4

    样例解释

    1:一步走完;
    2
    :先走到2再走完,或者直接走完;
    3
    11112213

    思路

  • 相关阅读:
    树链剖分-bzoj1036
    POJ3489企鹅
    51nod 1130
    51nod-8-16
    51nod-8-15
    51nod 8-14
    51nod1582-n叉树
    51nod1574排列转换
    51nod1785数据流中的算法
    iOS开发--Swift 最近项目开发中遇到的一些小问题与解决方法
  • 原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10182575.html
Copyright © 2011-2022 走看看