测试数据来自 system/1009

背景

马酥毛很爱学习，他每天都要做题。第一天 他做了a题，第二天b题，随后每一天做的题数都是前两天的和。但马酥毛很懒，他决定做的题数到达m题后就停止做题，请问当第n天时，马酥毛一共做了几题？

格式

输入格式

输入4个整数a，b，m，n

输出格式

输出到第n天一共做的题数，特别地，如果第n天或第n天之前，做的题数已经达到了m，则n要等于几呢？聪明的你好好想想吧~·~

样例1

样例输入1

1
2
还有两个
我忘了

样例输出1

19

来源

2023GESP c++ 二级 q1