斐波那契数列问题的递归和动态规划2
时间限制:2秒 空间限制:262144K 热度指数:597
算法知识视频讲解

题目描述

给出一个整数 n,代表台阶数,一次可以跨 2 个或者 1 个台阶,请输出有多少种走法。

输入描述:

第一行一个整数 n。

输出描述:

输出走法数对 1e9 + 7 取模的值。
示例1

输入

复制
3

输出

复制
3

备注: