题目：奇数爬梯

题目描述

假设你正在爬楼梯，需要 n 阶你才能到达楼顶。每次你可以爬奇数阶楼梯（例如 1 阶、3 阶、5 阶等）。请计算你有多少种不同的方法可以爬到楼顶。

输入格式

一个正整数 n（1 <= n <= 20），表示楼梯的阶数。

输出格式

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

示例

• 输入：

3

• 输出：

2

解释：有两种方法可以爬到楼顶。

1. 每次爬 1 阶，共爬 3 次（1 + 1 + 1）
2. 直接爬 3 阶