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

这个算好了有啥用
页: [1]
查看完整版本: 闲着没事的，来做道题目吧！


免责声明：
吾爱破解所发布的一切破解补丁、注册机和注册信息及软件的解密分析文章仅限用于学习和研究目的；不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。本站信息来自网络，版权争议与本站无关。您必须在下载后的24个小时之内，从您的电脑中彻底删除上述内容。如果您喜欢该程序，请支持正版软件，购买注册，得到更好的正版服务。如有侵权请邮件与我们联系处理。

Mail To:Service@52pojie.cn