题目描述

假设你正爬楼梯，需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？

输入格式

输入：2

输出格式

输出：2

样例

2

2