题目描述
相信小伙伴们都学过斐波那契数列,它是这样的一个数列:1,1,2,3,5,8,13,21… 。 用 fn 表示斐波那契数列的第 n 项,则有:f1=f2=1 ,fn=fn−1+fn−2 。
输入一个 n,求出 fn 对 1000000007(109+7) 取模结果。
输入
输入一个整数n(1≤n≤100000)。
输出
输出 fnmod1000000007的值。
题目描述
相信小伙伴们都学过斐波那契数列,它是这样的一个数列:1,1,2,3,5,8,13,21… 。 用 fn 表示斐波那契数列的第 n 项,则有:f1=f2=1 ,fn=fn−1+fn−2 。
输入一个 n,求出 fn 对 1000000007(109+7) 取模结果。
输入
输入一个整数n(1≤n≤100000)。
输出
输出 fnmod1000000007的值。
上一篇:740. 删除并获得点数
return 0;
斐波那契数列题目大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M