A538. 上台阶
编程题
普及-
知识点
题目描述
有 $N$ 级的台阶,你一开始在底部,每次可以向上迈最多 $2$ 级台阶(最少 $1$ 级),问到达第 $N$ 级台阶有多少种不同方式。
输入格式
一个正整数 $N$
输出格式
一个正整数,为不同的方式数
输入输出样例
输入 #1
3
输出 #1
3
说明/提示
$1\le N\le 10^6$