1*795d594fSAndroid Build Coastguard Worker /* 2*795d594fSAndroid Build Coastguard Worker * Copyright (C) 2020 The Android Open Source Project 3*795d594fSAndroid Build Coastguard Worker * 4*795d594fSAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License"); 5*795d594fSAndroid Build Coastguard Worker * you may not use this file except in compliance with the License. 6*795d594fSAndroid Build Coastguard Worker * You may obtain a copy of the License at 7*795d594fSAndroid Build Coastguard Worker * 8*795d594fSAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0 9*795d594fSAndroid Build Coastguard Worker * 10*795d594fSAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software 11*795d594fSAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS, 12*795d594fSAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13*795d594fSAndroid Build Coastguard Worker * See the License for the specific language governing permissions and 14*795d594fSAndroid Build Coastguard Worker * limitations under the License. 15*795d594fSAndroid Build Coastguard Worker */ 16*795d594fSAndroid Build Coastguard Worker 17*795d594fSAndroid Build Coastguard Worker interface Itf { fib(int a)18*795d594fSAndroid Build Coastguard Worker public default int fib(int a) { 19*795d594fSAndroid Build Coastguard Worker if (a <= 1) return a; 20*795d594fSAndroid Build Coastguard Worker return fib(a - 1) + fib(a - 2); 21*795d594fSAndroid Build Coastguard Worker } 22*795d594fSAndroid Build Coastguard Worker } 23*795d594fSAndroid Build Coastguard Worker 24*795d594fSAndroid Build Coastguard Worker public class Main implements Itf { 25*795d594fSAndroid Build Coastguard Worker main(String[] args)26*795d594fSAndroid Build Coastguard Worker public static void main(String[] args) { 27*795d594fSAndroid Build Coastguard Worker int result = new Main().fib(2); 28*795d594fSAndroid Build Coastguard Worker if (result != 1) { 29*795d594fSAndroid Build Coastguard Worker throw new Error("Expected 1, got " + result); 30*795d594fSAndroid Build Coastguard Worker } 31*795d594fSAndroid Build Coastguard Worker } 32*795d594fSAndroid Build Coastguard Worker fib(int a)33*795d594fSAndroid Build Coastguard Worker public int fib(int a) { 34*795d594fSAndroid Build Coastguard Worker return Itf.super.fib(a); 35*795d594fSAndroid Build Coastguard Worker } 36*795d594fSAndroid Build Coastguard Worker } 37