斐波那契数列问题的递归和动态规划
时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M 热度指数:2801
本题知识点: 数学 高级算法
算法知识视频讲解

题目描述

给出一个整数 n,请输出斐波那契数列的第 n 项对 1e9 + 7 取模的值。

输入描述:

第一行一个整数 n。

输出描述:

输出第 n 项对于 1e9 + 7 取模的值。
示例1

输入

复制
1

输出

复制
1

备注: