第一问答网»论坛 › 中问网 › 问答 › Pascal编程，斐波那契数列，要求求到第10000项不超过一 ...

Pascal编程，斐波那契数列，要求求到第10000项不超过一秒。求实现方法和源程序。

[复制链接]

11 |

2 | 2012-8-31 22:34:19 | 显示全部楼层 |阅读模式

提示你 1s 计算机大概可以循环1亿次（f[1]=1,f[2]=1,f[n]=f[n-1]+f[n-2]）所以你求10000000都没有问题再大一点 10000000以上的可以求通项用快速幂做...

使用道具举报

千问 | 2012-8-31 22:34:19 | 显示全部楼层

时间复杂度仅仅只有O(n)，所以n=10000，问题不大。主要还需要高精度，可能比较麻烦。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 求能用的2d桌球瞄准器 [email protected]
2 网上订票从几点到几点呀，怎么总是显示无票呀？订不到票，着急呀？
3 求瓶邪的文，TXT格式，要有烟花刹那全本，谢谢了~ 邮箱[email protected]
4 我记得很清楚，五年前我被我家狗咬伤过，毕竟是五年来的第一个阴影…去了一点皮狗齿划了一个小口见到...
5 临沂金锣热电厂
6 想知道: 厦门市森景华庭在哪
7 什么是程序中的主程序，子程序，函数？
8 好看的qq小说网的网址是什么呀？
9 黑狐电视剧全下载，求给地址啊，啊啊啊啊，求啊，我的邮箱[email protected]先谢谢了
10 招商银行信用卡我有一张工资卡是招商的能否在网上直接开通一张招商信用卡？
11 encholife路由器可以允许两台电脑同时上网吗？？其中一台已经成功连接网络，另外一台不行。求帮助。谢谢。
12 想上中国人民公安大学不知道那里的体检是不是特严格在安徽六安有没有招过女生？俄是女生啊
13 想在潍坊找一家正规的造价员培训机构，最好是在市区内，希望有知道的人给我留言，谢谢了
14 (1/2)帮忙作意下基题: 一:词形转换 your(主格):____ black(反义词):____ batteries(单数):___
15 一晃一年又一年，一年啥也没弄到。【爱情，钱】人家过年开开心心，自己心里好酸啊。
16 肋骨6,7根骨折算几级伤残？应该赔偿多少钱？急急！！！！
17 怎么看电压表并联在哪个小灯泡
18 教人为人处事的的书和教人说话的书
19 我在市场买的鸽子，脚上有个环，上面印有crpa2009 2801797，这是个什么情况啊
20 iphone用什么软件监控流量比较好
21 海信电视TF2918灯不亮..那位老师给予指点。前一段时间这电视一切正常。但无彩色。换8859-3后，开不了机啦.
22 谁知道成都市从水碾河到九里提北路44号怎么走吖？？？
23 联想v470 4G内存 750G硬盘 GT525显卡酷睿i5 2430的CPU 请问这款电脑的具体型...
24 当前北京房产抵押贷款利率是多少，有什么大幅调整吗？
25 DNF男弹药现在PK还厉害吗？女弹不太适应，男弹还有PK前途吗？
26 凌崖俊俏鸟飞绝，阵阵寒风喜上梢;荆棘蜀道谁将去，唯有恋人终不还是什么意思啊知道的说下啊谢了
27 相同厚度的钢化磨砂玻璃比钢化玻璃贵多少
28 为什么我家电信网速慢成这个样子,新开的4M的啊，居然下东西打到 0-30kb 了，无奈啊
29 DNF哪些职业是固定伤害？哪些是百分比伤害？
30 我想买辆小卡之星不知道性能怎么样耐用吗沧州卖多少钱
31 win7 安装cad2010 64 ，可是最后一步总是提示"install.res.????.dll”的窗口是怎么回事啊
32 请问,过年前平洲太港城电影院有什么电影好看??
33 12年左右的普桑2万左右能买吗？
34 被人点了五百钱，如果没人解穴，三天之后真的会死吗？
35 中耳炎术后血痂如何取出？我是在301做的手术，现在已经回老家了。耳内好像有大的血痂，需要去医院取出么？
36 你有没有抗拒总裁不许欺负我全文加番外TXT的，有的发我的邮箱348796926.谢谢。我会采纳为答案的
37 HTC G12"无网络服务"“有限服务”
38 求：《终极一班》《终极一家》《终极三国》的穿越同人文txt，已完结的。
39 北京夜班车207路多长时间发一班
40 昂达主板如何设置光驱
41 参加杭外高二的新加坡大学项目有什么条件？通常每届有多少同学资格参加新方的笔试？
42 为什么鳄鱼会流眼泪
43 电脑突然连不上网了，怎么回事啊？求高手
44 交通银行可以做黄.金T+D投资吗？
45 我儿子3岁半！现在是发烧，咳嗽还说肚子疼！白天打了点滴，现在回来还说肚子疼！谁能告诉我怎么办！急！！
46 天龙3附体BB技能
47 小产后会受风吗
48 麒麟的水浒传游戏怎么查拾取记录的，队伍刷高球的时候很多记录都刷新了，怎么查刷新之前的
49 西安HTC灵感XE水货报价（白色的）实体店在那能买到
50 新安装的监控录像不能回放为什么
51 什么设备可以把路由器无线网转换成gprs网？
52 联通宽带网络问题
53 求小时代3.0刺金时代全文txt完整版下载邮箱[email protected] 谢谢！
54 那个朋友有仙剑奇侠传4通过琼华派的考验的存档啊？请发到[email protected] 谢了！！！！！
55 qq农场的种子买了赚钱多还是种地赚钱多
56 有谁知广东省化州市林尘镇连塘边曾国霞在那里;家里有急事稳你快回电
57 ipad网络连接上了标志也出来了可还是上不了网为什么?求高手在线等
58 谈感悟快急！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
59 NDS最终幻想3的哈因用什么职业打好？熟练度怎样才行？
60 有一乘客因安检故障而耽误航班的什么电视剧?
61 杭州做深圳发展银行的黄金白银td是怎么做的？
62 联想B305 AM 外装音箱可以不，还有音质会不会降低
63 我这是个连续的梦，第一次做的是我们三个人但是我都不认识的，应该是国外，我杀了一个人咱们直接就回国了
64 初三数学题，急急急急急急急急急急！！！！！！！！！
65 为什么我的OPPO手机在老家用信号很好可是信息总是延迟收到是QQ信息延迟。短信和通话很正常！信号也很好
66 嫁给他吧后面说什么话好？我在做一段求婚视频，寻求亲友团帮忙，让亲友团帮忙说什么好呢？
67 我在家使用的是交换机连接两台电脑上网，不是每台电脑上网都有自己固定的网络IP地址吗？
68 嗯，我是一个初二的学生了，可我妈妈却对我很严，早上送我去学校，放学接我回家，真的好累啊。
69 洛克王国现在还能抓呱呱吗?
70 大屯路上品折扣店 5号线哪里下那个门出怎么走走多久里面东西怎样具体点
71 如何安装自己的VPS主机？？？
72 电脑的本地连接有个叹号.上不去网!望帮忙!谢谢啦!
73 全球使命拾取武器怎么没提示啊
74 我是诺基亚X6，求愤怒的小鸟和植物大战僵尸还有那汤姆狗，邮箱[email protected]
75 成都那里可以学习叉车？价格较便宜点的？
76 H2SO3+CU生成什么??
77 机会成本的准确定义是什么？主要运用于哪些领域呢？
78 请问interli52500k+华硕p8p67如何？没有金额限制，加独显该怎么配置？
79 有一根黄色呆毛，脸上贴着一个OK绷。眼睛是墨绿的动漫人物叫什么？
80 求四级复习书要阅读的那种
81 QQ斗地主辅助WG|QQ斗地主透视G|QQ斗地主记牌器
82 买二手手机在赶集网、58同城保险吗?
83 视频文件放到手机储存卡变无效的文件、可能是储存卡坏了把。卡是32G的。有什么办法修复？
84 石家庄学院大一什么时候寒假开学？
85 请配一款5000左右的电脑，台式机，主要就是玩游戏，非常感谢！请考虑实体店一般都有的配件
86 1月20 从广州火车站怎么去琶洲候车，谢谢回答了
87 爱情卖身契
88 许嵩的所有歌曲，歌词和歌名，O(∩_∩)O谢谢
89 任何版本的摩托罗拉ME525都可以刷MIUI吗？或者2.3？
90 成都市田家炳中学好不好
91 跪求电视剧倚天屠龙记苏有朋版全集的下载，请给种子或是下载地址？回答的好可以加分。
92 我想写小说，但是没灵感。
93 4.3火法PVP求怎么玩。。。。求怎么插宝石和天赋越详细越好。。。。。。
94 蒙嘉慧演过哪些电影，我要全部，谢谢!!!!!!!
95 是不是真的？分流器要多少钱？要型号吗
96 我是学生。1月17号去福州火车站买福州-永定的火车票，可以买到当天晚上的票吗？
97 任何与硝酸根结合的金属都可以配置溶液？是吗？
98 三星本Q470 重做系统装上win7旗舰版（盗版）需要输入密匙，并且要求输该旗舰版的密匙，求赐教！！！