闲着没事的，来做道题目吧！

SstudentT · 发表于 2015-5-11 00:38

本帖最后由 SstudentT 于 2015-5-11 13:00 编辑

1.f(0)=0,f(1)=1
2.f(n)=2f(n-1)+f(n-2),n>1
那么问题来了，这个数列的第n项是多少呢？
（不为难大家用高精度了，你只需要将结果对1,000,000,007取模后输出即可）
输入

多组数据
每组数据一行，包含一个整数n，1<n<1,000,000,000

输出

每组数据输出一个整数，即为f(n)对1,000,000,007取模后的结果

样例输入2
3
4样例输出
2
5
12（如果你用递归的话还是别做了。这是某学校的Online Judge,用递归肯定时间超限。还有要注意数据范围！）

marvs · 发表于 2015-5-11 01:10

算法作业？？？

灰色 · 发表于 2015-5-11 02:12

表示看不懂

whter · 发表于 2015-5-11 02:42

这个算好了有啥用

帐号		自动登录	找回密码
密码			注册[Register]

[其他转载] 闲着没事的，来做道题目吧！