Java Fibonacci

markdown #說明 經典的費氏數列,費氏數列就是現在的值等於前一個加上前兩個的值,以下從一開始: 1,1,2,3,5,8,13,21,.... 以此類推,這個程式邏輯可以用遞迴的方式去寫,也就是如果是第一個跟第二個都是回傳一,從第三個開始則是前兩個相加。 #操作流程 ##Code ``` package fibon; import java.io.*; class Mathematics{ int fibonacci(int n) { if (n<=2) { return 1; } return fibonacci (n-1)+fibonacci(n-2); } } public class fibonacci { public static void main(String[] argv) throws IOException { Mathematics m = new Mathematics (); BufferedReader br = new BufferedReader (new InputStreamReader(System.in)); System.out.print("please input n :"); int n =java.lang.Integer.parseInt(br.readLine()); System.out.println(m.fibonacci(n)); } } ``` ##Demo
- code ##架構Note
其實學習Java到目前為止,這裡整理一些小筆記,大概是在撰寫程式的時候,分成三個部分: - 第一個部分是import package / module - 第二個是 class ,主要寫功能類型的,有點類似fuction ,但是比 fuction 還多一些這邊會多定義成 class - 第三個是 main,也是主程式的部分,主要程式做的事情包含接收來自keyboard 的 input,呼叫 class 中的function,也就是把所有上面的功能拼湊起來,讓他可以 work 以上是寫 Java code 到現在的小筆記,有點感覺到這一點的架構,這裡比較主觀一些,如有錯誤,歡迎指導。

留言