fib rekurencyjnie

src/main/java/domowe/r2/z03_funkcje/Fib1.java

+package domowe.r2.z03_funkcje;
+
+import java.util.Scanner;
+
+public class Fib1 {
+    
+    static long fib(int n) {
+        if(n < 0)
+            throw new IllegalArgumentException("fib nie działa dla ujemnych!");
+        if(n == 0) return 0;
+        if(n == 1) return 1;
+        return fib(n-2) + fib(n-1);
+    }
+
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        while(true) {
+            System.out.print("Podaj argument: ");
+            int n = scanner.nextInt();
+            if(n < 0)
+                break;
+            long p = System.nanoTime();
+            var wynik = fib(n);
+            long k = System.nanoTime();
+            System.out.printf("F(%d) = %d\n", n, wynik);
+            System.out.printf("    czas: %.6f s\n", (k-p)*1e-9);
+        }
+    }
+
+}