-public class Fib
-{
- public static int fib(int n)
- {
+public class Fib {
+ public static int fib(int n) {
if(n<=1) return 1;
else return fib(n-1) + fib(n-2);
}
- public static void main(String[] args)
- {
- for (int i = 0; i < 10; i++)
- System.out.println(i + ": " + fib(i));
+ public static void main(String[] args) {
+ fib(40);
}
}