求java员工数量AC的答案。。。

import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int n = in.nextInt();         System.out.println(getall(n));     }     public static int getold(int n){         if (n<3) {             return 0;         }if (n==3) {             return 1;         }         else {             return getall(n-2);         }     }     public static int getall(int n){         if (n<=3) {             return 1;         }else {             return getall(n-1)+getold(n-1);         }     } }

跟动态规划的奶牛生崽问题一样，可以百度下看看，三种解法：递归复杂度n2；非递归复杂度是n；还有个加速矩阵解法：logn；

代码没保存，思想就是第n月正式员工数=第n-3月的员工数，n月实习员工数=n-1月实习员工数-n-3月正式员工数+n月正式员工数。然后总人数就是两个相加。初始化前3个月正式000，实习111。时间复杂度n