题目描述

一只青蛙上台阶，它一次可以跳一层台阶或两层台阶。请问它上n层台阶有多少种跳法。

输入格式

输入一个整数n，表示台阶数。（1≤n≤20）

输出格式

一个整数，表示跳法的数量。

5

8