小杨做题（GESP12月2级编程题）

一.问题描述

为了准备考试，小杨每天都要做题。第 1 天，小杨做了a道题；第 2 天，小杨做了b道题；从第 3 天起，小杨每天 做的题目数量是前两天的总和。 此外，小杨还规定，当自己某一天做了大于或等于m题时，接下来的所有日子里，他就再也不做题了。 请问，到了第N天，小杨总共做了多少题呢？

二.题目输入和输出

输入：总共 4 行。第一行一个整数a，第二行一个整数b，第三行一个整数m，第四行一个整数N 。 保证0<=a,b<=10;a,b<M<=1000000;3<=N<=364。

输出：一行一个整数，表示小杨N天里总共做了多少题目。

三.样例输入及输出

输入：1 2 10 5                   输出：19

四.过程

#include<iostream>
using namespace std;
int d[105];
int main()//主框架
{
    int n,i,a,b,m,sum=0;//赋值
    cin>>a>>b>>m>>n;//输入题目中的四个未知数
    d[1]=a;
    d[2]=b;//数组d中第一和二的数分别为a和b
    for(i=3;;i++)//已知数组前两个数则循环从三开始
    {
        d[i]=d[i-1]+d[i-2];//第i天做的题数为前两天的总和
        if(d[i]>=m) break;//当第i天做的题大于m时，结束循环
    }
    for(i=1;i<=n;i++)//当在第n天时
    {
        sum=sum+d[i];//计算n天以来做的题的总和
    }
    cout<<sum;//输出所求的总和
    return 0;
 }