ID: 2881

Type: Default

1000ms

256MiB

Difficulty: 2

Uploaded By:

爬楼梯

题目描述

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 个或 2 个台阶。请问你有多少种不同的方法可以爬到楼顶？

输入格式

输入一行，包含一个整数 n。

输出格式

输出一个整数，表示不同的爬楼梯方法数。

数据范围

1 <= n <= 45

样例 1

输入

输出

样例 2

输入

输出