QQ扫一扫联系
试题名称:⼩杨做题 问题描述 为了准备考试,⼩杨每天都要做题。第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题。