[Java] 費氏數列 遞迴函數


public class Exercise_4_9 {

public static void main(String[] args) {

for(int n=1;n<=50;n++) {
System.out.println(Fibonacci(n));
}

}

public static int Fibonacci(int n) {
if(n==1||n==2) {
return 1;
}
else {
return Fibonacci(n-2)+Fibonacci(n-1);
}
}

 

有疑問? 留個言吧!

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料