Java?????

???????????? ???????[ 2012/10/8 10:21:09 ] ????????

?????????????????????????????????????????????Java??????????Java??????????????

????????????????????????????С???????????????????????÷???????????????????????????????????Ч??????????????????????

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

????1????????????????????

????2?????????????????????????????????????????????????????

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

????4????????????????????????????????????????????洢???????????????????????????????????????????????

????????????????“???”????????????

?????????ε????????????????С(????????)??

???????????????????????н?????????????????????????(??????ε???????????ε?????)??

???????????????????С???????????????????????е???????????ε????????????????(????δ?????????С?????)?????????????y??????????????????????????

???????????????????????????????￡?

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

?????????嵥??

/**
*Title:Java????????
*Description:???????????Fibonacci???е?5???????
*Copyright:Copyright(c) 2012
*Filename:Fibonacci.java
*@author??·??
*@version1.0
*/
public class Fibonacci
{
/**
*?????????????Fibonacci???е?????
*?????????int n
*?????????int
*/
public static int fun(int n)
{
 if(1==n || 2==n)
 {
 return 1;
 }
 else
 {
 return (fun(n-1) + fun(n-2));
 }
}

/**
*????????????????
*?????????String[] args
*?????????void
*/
public static void main(String[] args)
{
System.out.println(fun(10));
}
}