题目背景

Special for beginners, ^_^

题目描述

小猴子要爬一段台阶。 一共有 n 级台阶，小猴子每次可以： 爬 1 级 或者爬 2 级 问：小猴子一共有多少种不同的爬法？

输入格式

一个整数 n (1≤n≤40)

输出格式

输出爬到第 n 级台阶的方案数。

样例

3

3

5

8