???????????

??????????????????????????????????????????????????????????????????????????????????????????????????????????http://v.youku.com/v_show/id_XMzgzOTEzNjMy.html

???????к??????????????????????

???????????????????????

?????????????????????????????????????????????????????????????Щ????????(????hanio??????)????????????????????????????????????????????????Ч??????????????????Щ????????????????????????????÷??????????????;??????Щ????????????????飬?????????????????????????????????????????????????????????????????????????;?????????????????????????????????Щ?????????м????????????????;?????????????м???????????????????????????????????????

????1. ????????

???????????????????????β????????飬????????????????????β?????????????У???????????????????????????????????????????????

????public long fact(int n)

????{

????if (n==0) return 1;

????else return n*fact(n-1);

????}

???????????÷????????????????????????????????????????λ???????????????????????

????????????????????淵???????????β???????????????????????????????????????????????

????????д????????????????????

????public long fact(int n)

????{

????int s=0;

????for (int i=1; i

????s=s*i; //??s?????м???

????return s;

????}

????????????????????????ж????????????????????????????????й??????????Щ???

???????????????????????????β????????????????????????????????е????????￡?

????public int f(int n)

????{

????if (n= =1 | | n= =0) return 1;

????else return f(n-1)+f(n-2);

????}

????????????飬?????????Щ?????????м???????????????????????????????????????е???

??????????s1??s2?????м????????????麯?????￡?

????public int f(int n)

????{

????int i?? s;

????int s1=1?? s2=1;

????for (i=3; i {

????s=s1+s2;

????s2=s1; // ????f(n-2)???

????s1=s; //????f(n-1)???

????}

????return s;

????}

????2. ????????

?????÷????????????м??????????????麯??????й????????仯????????????????￡?

???????????s0???

????while (??????)

????{

????????????????????s;

????if (s????????) ????;

????else {

????????s???????s1;

??????s1???

????}

????}

??????????????????????н????????????????????????????????????????????????????????????ο????????????????