Fibonacci数列的递推公式为.doc

《Fibonacci数列的递推公式为.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理勿做商业用途Fiｂonacci数列的递推公式为：Fｎ＝Fｎ-１+Fn-2，其中F１=F2=1。ﻫ当n比较大时，Fn也非常大，现在我们想知道,Fn除以100０7的余数是多少。输入格式ﻫ输入包含一个整数n。输出格式输出一行,包含一个整数，表示Fｎ除以１000７的余数。ﻫ说明:在本题中,答案是要求Ｆn除以1００07的余数,因此我们只要能算出这个余数即可，而不需要先计算出Fｎ的准确值,再将计算的结果除以１00０7取余数，直接计算余数往往比先算出原数再取余简单。样例输入１0ﻫ样例输出5５ﻫ样例输入ﻫ2２样例输出ﻫ７704数据规模与

2、约定ﻫ1 ＜= ｎ <= １,00０,000。ﻫﻫ#inｃludｅ"stdio.h"＃iｎcｌｕｄe"coｎio.h"inｔｆ(ｉntn){if　(ｎ==1）　reｔurn1；elseif(n＝＝２)returｎ1;　ﻩﻩelsｅreturn(ｆ(n-2)+f(n-1))%10０0７;}ｉnｔmain(iｎtａrgc,char*argv[］）｛ｉｎtn；scanf("%ｄ",&ｎ);　printf(＂％d＂，f(ｉ));rｅtｕｒn0;}ﻫ个人收集整理勿做商业用途ﻫﻫintmaiｎ(inｔaｒgｃ,　ｃhar*　ａrｇｖ[]){iｎ

3、ｔ　ａ［２00];iｎｔb,c，d;scanf("%d",&b）;ﻩｆoｒ（ｃ＝0;c＜b;c++)ﻩ{ﻩscａnｆ("％ｄ"，&a[c]);｝ｆｏr(c＝0;c＜b-1;c++）{if(ａ[c]>a［c＋１]）{ﻩﻩd＝a[c]；ﻩa[c]=a［ｃ＋1］;ﻩﻩａ［c+１]=d;ﻩ}ﻩ}for（c=0;c

4、ａ);reｔurｎ　0;｝ﻫﻫﻫｍａｉn（){ﻩunsigneda；ﻩsｃanf("%ｕ＂,＆a）;ﻩｐrｉnｔｆ("%x＂,a）；ﻩreｔurｎ　0;个人收集整理勿做商业用途}ﻫﻫint　maiｎ(intａｒｇｃ,char*　argｖ[］)｛iｎtn；ｉnｔｉ;ｉntn1,n2,n3,ｎ4,n５,n6;intｓum;scaｎf（"%ｄ",&n);ｆor（i=10000;i<1０0０00;i++）{n1=i／１000０;　n2=i％1００00/1０00;ﻩn3=ｉ%1０00/100;ﻩｎ4=i%100/10;ﻩn５=i%１０;ﻩif

5、(n1==　ｎ５){ﻩﻩｉf(n2==n4)ﻩ{个人收集整理勿做商业用途ﻩsum　=　n1+ｎ2+n3+ｎ4+n5;ﻩiｆ(ｎ==suｍ){ﻩﻩﻩpｒintf(＂％d＼n",i);ﻩﻩ}}ﻩ}}ｆor(i=１０00０0;i<1０0０000;i++){ﻩn１＝i/1０0０00;n2=ｉ%１0０00０／1000０;ｎ3＝i％10000／1００0;ﻩｎ４=i%1000/100;n5=i%1０0/10;ｎ6=i%１0；ﻩｉf(ｎ1＝=　n6）{ﻩﻩif(n２　=＝　n５)ﻩﻩ｛ﻩif(n3==n4）ﻩﻩ{ﻩsｕm　=　n1＋n2+n3+n4

6、+n5+n6;ﻩﻩiｆ（ｎ　==sum）ﻩﻩ{ﻩﻩﻩﻩpｒintf("％dｎ"，i);ﻩ}ﻩﻩ}ﻩ｝}｝ﻩrｅtｕrn　０;}ﻫ个人收集整理勿做商业用途iｎtmain（int　ａrgc,ｃｈａr*argv[])｛ｉntｎ1,n２,ｎ3,ｎ４;fｏr(ｉｎta=10０0;a<100０0;a＋＋){n1=　a／1000;n2　＝　ａ%10００/100;ｎ3　=a％１00/１0;n４　=　a％10；ｉf（n1==ｎ4){if（n2=＝n３）{prｉnｔf("％d＂,a);}}｝return　0;}ﻫﻫﻫmａｉn(){ﻩｉnti;ﻩｉ

7、nt　n１,n2，ｎ3;ｉnｔ　suｍ;ﻩfor(ｉ=100；i<1０0０;i＋+)｛ﻩｎ１=ｉ/１00；ﻩn２=i％１00/10;ﻩﻩn３=i%1０；个人收集整理勿做商业用途ﻩsum=ｎ1*n1*n1＋n2*n２*ｎ2＋n３*ｎ3*ｎ３；ﻩｉf(i=＝ｓuｍ){　　　ｐrintf（"%dｎ",i);ﻩ｝}rｅturn0;}ﻫﻫﻫﻫ个人收集整理勿做商业用途个人收集整理勿做商业用途ﻫﻫ个人收集整理勿做商业用途个人收集整理勿做商业用途ﻫ个人收集整理勿做商业用途ﻫﻫﻫ个人收集整理勿做商业用途ﻫ个人收集整理勿做商业用途个人收集整理勿做商业

8、用途ﻫ个人收集整理勿做商业用途ﻫ个人收集整理勿做商业用途ﻫ个人收集整理勿做商业用途个人收集整理勿做商业用途个人收集整理勿做商业用途ﻫ