Bình luận

• 
  

  2

  

  kietjumper  đã bình luận lúc 5, Tháng 11, 2024, 4:12

  #include <iostream>
  using namespace std;
  
  const int MOD = 1e9 + 7;
  
  int main() {
      int n;
      cin >> n;
  
      if (n == 1) {
          cout << 1 << endl;
          return 0;
      }
      if (n == 2) {
          cout << 2 << endl;
          return 0;
      }
  
      long long u1 = 1, u2 = 2, un;
      for (int i = 3; i <= n; i++) {
          un = (u1 + u2) % MOD;
          u1 = u2;
          u2 = un;
      }
  
      cout << un << endl;
      return 0;
  }