#2857. 跳台阶
-
ID: 2857
Type: Default
1000ms
256MiB
Tried: 7
Accepted: 4
Difficulty: 10
Uploaded By:
跳台阶
题目描述
一只青蛙一次只能跳 1 级台阶或者 2 级台阶，请问它跳 n 级台阶有多少种方案？
输入格式
输入一个正整数 n，满足 1 ≤ n ≤ 40。
输出格式
输出方案总数。
输入输出样例
输入 #1
3
输出 #1
3
说明/提示
样例 1 解释： 共有 3 种方案：
- 1 + 1 + 1
- 1 + 2
- 2 + 1