A66188 | ⼩杨做题问题描述为了准备考试，⼩杨每天都要做题。第1 天，⼩杨做了 a 道题；第2 天，⼩杨做了 b 道题；从第3 天起，⼩杨每天 做的题⽬数量是前两天的总和。此外，⼩杨还规定，当⾃⼰某⼀天做了⼤于或等于 m 题时，接下来的所有⽇⼦⾥，他就再也不做题了。请问，到了第 N 天，⼩杨总共做了多少题呢？输入描述 总共4 ⾏。第⼀⾏⼀个整数a，第⼆⾏⼀个整数b，第三⾏⼀个整数 m …

试题名称：⼩杨做题

问题描述

为了准备考试，⼩杨每天都要做题。第1 天，⼩杨做了 a  道题；第2 天，⼩杨做了 b 道题；从第3 天起，⼩杨每天 做的题⽬数量是前两天的总和。此外，⼩杨还规定，当⾃⼰某⼀天做了⼤于或等于 m 题时，接下来的所有⽇⼦⾥，他就再也不做题了。

请问，到了第  N   天，⼩杨总共做了多少题呢？

输入描述

总共4 ⾏。第⼀⾏⼀个整数a，第⼆⾏⼀个整数b，第三⾏⼀个整数  m    ，第四⾏⼀个整数  N    。

保证 

输出描述

⼀⾏⼀个整数，表⽰⼩杨   N    天⾥总共做了多少题⽬。

特别提醒 

在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任 何提⽰信息。

样例输入1

1
2
10
5

样例输出1

19

样例解释1

⼩杨第⼀天做  1   题，第⼆天做   2  题，第三天做  1+2=3   题，第四天做  2=3=5   题，第五天做 3+5=8  题。因此 他总共做了 1+2+3+5+8=19  题。

样例输入2

1
1
5
8

样例输出2

12

样例解释2

⼩杨前5 天分别做了1,1,2,3,5题，由于第5 天⼩杨做了  5   题，⽽  m=5  ，于是⼩杨从此以后不再做题。因此⼩杨总共做了 1+1+2+3+5=12题。