haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 幼儿教育 > 幼儿读物幼儿读物

斐波那契数列

发布时间:2014-05-27 15:01:20  

菲波那契数列(fbnq.pas)
菲波列为1,1,2,3,5,8,13,21,…其元素产生的规则是前两个数为1,从第三个数开始,每个数等于它前面两个数之和。输入n(n<=30000),求第n个菲波那契数并输出。
【输入】一行,n(n<=30000)。
【输出】一行,第n个菲波那契数。
【样例输入】:
6
【样例输出】:
8





var a,b:longint;
c:array[1..30000]of longint;
begin
read(a);
for a:=3 to a do
begin
c[1]:=1;c[2]:=1;
c[a]:=c[a-1]+c[a-2];
end;
write(c[a]);
end.

上一篇:2月读书笔记
下一篇:绘本课并不神秘
网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com