青蛙跳

题目描述

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

输入格式

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

输出格式

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

5

8

提示

（暂无提示）

来源

童程童美