#3207. C++-GESP 2023-12认证二级-编程题01(小杨做题)(拓展01-益智游戏时间01)

C++-GESP 2023-12认证二级-编程题01(小杨做题)(拓展01-益智游戏时间01)

Background

Description

小杨每天都要玩益智游戏,第1天小杨花了a分钟;第2天小杨花了b分钟;从第3天起小杨每天玩益智游戏花的时间是前两天的总和。

此外,小杨妈妈还规定,当小杨某一天玩益智游戏花了大于或等于m分钟时,接下来的所有日子里,他玩益智游戏就只能是m分钟。

请问,到了第N天,小杨玩益智游戏总共花了多少分钟。

image

Format

Input

Output

Samples

1
1
5
8
27

Limitation

1s, 1024KiB for each test case.