寒假训练——热身---递推——骨牌铺方格

题目

 

#include <iostream>

using namespace std;

int main()
{
    long long n,i,m=1,m2=2,sum=0;
    while(cin >>n)
    {
        if(n==1)
         cout << n << endl;
         else if(n==2)
            cout << n << endl;
         else
         {
            for(i=3;i<=n;i++)//从第三开始每个数等于前两个数相加（递推）
            {
                sum=m+m2;
                 m = m2;
                m2 = sum;

            }
             cout << sum <<endl;
             m=1,m2=2,sum=0;
         }

    }

    return 0;
}