xref: /aosp_15_r20/art/test/812-recursive-default/src/Main.java (revision 795d594fd825385562da6b089ea9b2033f3abf5a)
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