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

空景 Sadnes╰つ677

于 2022-01-07 20:25:48 发布

阅读量102

点赞数 2

文章标签：算法动态规划

本文链接：https://blog.csdn.net/qq_63202674/article/details/122371717

版权

题目

#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;
}