ID: 1039

传统题

1000ms

256MiB

难度: 6

上传者:

标签>

来源

CCF中学生计算机程序设计（基础篇）

C++语法高级

函数

基础算法

递归

题目描述

申老师爬楼梯，他可以每次走 1 级或者 2 级，输入楼梯的级数，求不同的走法数。

例如：楼梯一共有 3 级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共 3 种方法。

输入

输入包含若干行，每行包含一个正整数N，代表楼梯级数， $1 <= N <= 30$

输出

不同的走法数，每一行输入对应一行输出。

样例

5
8
10

8
34
89

Limitation

1s, 1024KiB for each test case.

在以下作业中:

24.7.15公益A班--数组、函数，简单递归

}