nyymix/fibonacci
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Format code

Browse source
This commit is contained in:
Nyymix 2022-04-30 19:32:49 +03:00
parent 790b07679c
commit c9a7300269
1 changed files with 22 additions and 21 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

39
Fibo.java
View file

@ -1,21 +1,22 @@
// Fibonacci number generator in Java using recursion
public class Fibo
{
static final int COUNT = 40;
// Fibonacci number generator in Java using recursion
public class Fibo {
private static long fibo(int i){
if (i < 3)
return 1;
else
return fibo(i-1) + fibo(i-2);
}
static final int COUNT = 40;
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");
}
}
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");
}
}