20 lines
577 B
Java
20 lines
577 B
Java
|
public class Fibo
|
||
|
|
{
|
||
|
|
static final int count = 40;
|
||
|
|
|
||
|
|
private static long fibo(int i){
|
||
|
|
if (i < 3)
|
||
|
|
return 1;
|
||
|
|
else
|
||
|
|
return fibo(i-1) + fibo(i-2);
|
||
|
|
}
|
||
|
|
|
||
|
|
public static void main(String[] args) {
|
||
|
|
System.out.println("Lasketaan fibo: " + count);
|
||
|
|
long before = System.currentTimeMillis();
|
||
|
|
for (int i=1; i <= count; i++)
|
||
|
|
System.out.println("Fibo: " + i + " = " + fibo(i));
|
||
|
|
long after = System.currentTimeMillis();
|
||
|
|
System.out.println("Laskenta kesti: " + (after - before) + " ms");
|
||
|
|
}
|
||
|
|
}
|