???????????

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

?????????????????????????????????????????????Java??????????Java??????????????????????????????????????С???????????????????????÷???????????????????????????????????Ч??????????????????????????????????????????????????á???????????γ???????????????????????????????coding???????????????????????????????????????????????????????С?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????μ??????? ???????????????????????????????????????????ú???????????????????????????????????????С???????????????????????

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

????1)??????????????????

????2)???????????????????????????????????????????????????

????3)??????????????ú???????????????????Ч??????????????????????????

????4)??????????????????????????????????????????洢???????????????????????????????????????????????

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

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

????????????????(Fibonacci Sequence)

?????????????????Fibonacci???е??n??λ?????(??????????(Fibonacci Sequence)????????????У????????????????У?1??1??2??3??5??8??13??21??……???????????????????????±????????????壺F1=1??F2=1??Fn=F(n-1)+F(n-2)(n>2??n∈N*))??

??????????

????[java] view plaincopyprint?

????public class Fibonacci {

????/**

????* time:2012.12.2

????* author:??????

????* description:????????????????У??????????????Σ???????????????С??λ?????

????*/

????public static void main(String[] args) {

????Fibonacci fibonacci=new Fibonacci();

????int result=fibonacci.fib(5);

????System.out.println(result);

????}

????public int fib(int index){

????if(index==1||index==2){

????return 1;

????}else{

????return fib(index-1)+fib(index-2);

????}

????}

????}

????public class Fibonacci {

????/**

????* time:2012.12.2

????* author:??????

????* description:????????????????У??????????????Σ???????????????С??λ?????

????*/

????public static void main(String[] args) {

????Fibonacci fibonacci=new Fibonacci();

????int result=fibonacci.fib(5);

????System.out.println(result);

????}

????public int fib(int index){

????if(index==1||index==2){

????return 1;

????}else{

????return fib(index-1)+fib(index-2);

????}

????}

????}