求裴波那契函数的第n项（递归）

Posted 2021-02-21 leafbud

 1 public class test72 {
 2     /**
 3      * 求裴波那契函数的第n项
 4      *
 5      *
 6      * @param args
 7      */
 8     public static void main(String[] args) {
 9 
10         int num = fac1(10);
11         System.out.println(num);
12     }
13 
14     public static Integer fac1(int n) {
15         if (n == 1) {
16             return 1;
17         }
18         if (n == 2) {
19             return 1;
20         }
21         return fac1(n - 1) + fac1(n - 2);
22     }
23 }