题解 | 斐波那契数列

//  #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432
//  模拟题，我也不知道怎么题解，写成dp纯纯因为手误
#include <iostream>
using namespace std;

int main() {
  int dp[50];
  dp[1] = 1;
  dp[2] = 1;
  int i;
  cin >> i;
  int index = 2;
  while(index < i){
    index++;
    dp[index] = dp[index - 1] + dp[index - 2];
  }
  cout << dp[i];
}
// 64 位输出请用 printf("%lld")