废话少说，上代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
  int a,b,n,m,x[n],num=a+b;
  cin>>a>>b>>m>>n;
  x[0]=a;
  x[1]=b;
  for(int i=2; i<n; i++)
  {
    if(num>=m)
    {
      break;
    }
    x[i]=x[i-1]+x[i-2];
    num+=x[i];
  }
  cout<<num<<endl;
  return 0;
}