张创琦 2022.03.08

    1. package acwing_Test;
    3. import java.util.Scanner;
    5. public class Main {
    7.     static int t = 1000000007;
    9.     public static void main(String[] args) {
    10.         Scanner input = new Scanner(System.in);
    11.         int n = input.nextInt();
    12.         int c = fib(n);
    13.         System.out.println(c);
    14.     }
    16.     public static int fib(int n){
    17.         if(n == 0 || n == 1) {
    18.             return n;
    19.         } else {
    20.             int p = 0;
    21.             int q = 0;
    22.             int r = 1;
    23.             for(int i = 0; i < n; i++) {
    24.                 p = q; // 0
    25.                 q = r; // 1
    26.                 r = (p + q) % t; //
    27.             }
    28.             return q; // 如果 return r 的话，那么 i 需要 1 ~ n-1
    29.         }
    30.     }
    31. }