#3931. ⼩杨做题

⼩杨做题

问题描述

为了准备考试,⼩杨每天都要做题。第 1 天,⼩杨做了 道题;第 2 天,⼩杨做了 道题;从第 3 天起,⼩杨每天 做的题⽬数量是前两天的总和。 此外,⼩杨还规定,当⾃⼰某⼀天做了⼤于或等于 题时,接下来的所有⽇⼦⾥,他就再也不做题了。 请问,到了第 天,⼩杨总共做了多少题呢?

输入描述

总共 4 ⾏。第⼀⾏⼀个整数 ,第⼆⾏⼀个整数 ,第三⾏⼀个整数 ,第四⾏⼀个整数 。 保证 ;;。

输出描述

⼀⾏⼀个整数,表⽰⼩杨 天⾥总共做了多少题⽬。 3.1.4特别提醒 在常规程序中,输⼊、输出时提供提⽰是好习惯。但在本场考试中,由于系统限定,请不要在输⼊、输出中附带任 何提⽰信息。

样例输入

1 2 10 5

样例输出

19

样例解释

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

样例解释

⼩杨前 5 天分别做了 题,由于第 5 天⼩杨做了 题,⽽ ,于是⼩杨从此以后不再做题。因此⼩杨 总共做了 题

Limitation

1s, 1024KiB for each test case.