mickypinata

PROG-T1007: Bee

Dec 5th, 2020 (edited)
175
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.42 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int N = 24;
  5.  
  6. int dp[N + 1];
  7.  
  8. int main(){
  9.  
  10.     dp[0] = 2;
  11.     dp[1] = 4;
  12.     for(int i = 2; i <= N; ++i){
  13.         dp[i] = dp[i - 1] + dp[i - 2] + 1;
  14.     }
  15.  
  16.     while(true){
  17.         int year;
  18.         scanf("%d", &year);
  19.         if(year == -1){
  20.             break;
  21.         }
  22.         cout << dp[year - 1] << " " << dp[year] << "\n";
  23.     }
  24.  
  25.     return 0;
  26. }
  27.  
Add Comment
Please, Sign In to add comment