青蛙跳

题目描述

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

输入格式

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

输出格式

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

样例输入 #1

5

样例输出 #1

8

数据范围

$1 \le n \le 20$

知识点与难度

本题涉及的知识点从属于 GESP5级，难度等级：⭐⭐。

测试点分布