Day34

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            long[] arr = new long[92];
            arr[0] = 0;
            arr[1] = 1;
            for (int i = 2; i < arr.length; i++) {
                arr[i] = arr[i - 1] + arr[i - 2];
            }
            System.out.println(arr[n+1]);
        }
    }
}

    1.强占式：现行进程在运行过程中，如果有重要或紧迫的进程到达（其状态必须为就绪），则现运行进程将被迫放弃处理机 ，系统将处理机立刻分配给新到达的进程。

    2. 静态优先权 ：在创建进程时确定的，优先权在进程的整个运行期间保持不变。

    3. 动态优先权 ：在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能，该优先权会随着等待的时间增长而增长。

---

强占式静态优先权法 -- 强占式，说明高优先权的可以抢夺CPU的执行权。假如一个低优先权的执行，当一个高优先权的在就绪状态，那么CPU就会执行高优先权的那个进程，低优先权的就会处于等待，假如一直有高优先权的进程在就绪，那么就会一直等待。

非强占式静态优先权法 -- 优先权不会变，假如有一个最低优先权的线程在等待，那么等优先级高的进程执行完就可以轮到该进程执行了。

时间片轮转调度算法 -- 执行的时间片完毕后，被执行的进程会放到等待队列的队尾，一次循环，既然是循环的话，那就有机会轮到。

非强占式动态优先权法 -- 虽然是非强占式的，但是如果一个进程一直在等待，那么他的优先权就会动态增长，就可以得到CPU的执行权。、