#3912. 数楼梯 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

一个楼梯共有 级台阶,每次可以走一级或者两级,问从第 0 级台阶走到第 级台阶一共有多少种方案。

输入格式

共一行,包含一个整数n。

输出格式

共一行,包含一个整数,表示方案数。

样例

输入样例:

5

输出样例:

8

数据范围与提示