再帰を利用したフィボナッチ数列(Java)
久しぶりにJavaを書いた。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
public class Main { public static void main(String[] args) { for(int i=0; i<10; i++){ int n = fibonacci(i); System.out.println("f(" + i + ") = " + n); } } public static int fibonacci(int n){ if(n<0){ return 0; } switch(n){ case 0: return 0; case 1: return 1; default: return fibonacci(n-2) + fibonacci(n-1); } } } |
|
1 2 3 4 5 6 7 8 9 10 |
f(0) = 0 f(1) = 1 f(2) = 1 f(3) = 2 f(4) = 3 f(5) = 5 f(6) = 8 f(7) = 13 f(8) = 21 f(9) = 34 |
