2374: 青蛙跳

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:23 解决:22

题目描述



题目描述

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

输入描述

输入一个整数n,表示台阶数。(1≤n≤20)

输出描述

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

输出



样例输入 复制

5

样例输出 复制

8

来源/分类