HDOJ_2046_骨牌方格_大二写

最新推荐文章于 2019-06-08 21:34:38 发布

weixin_30299709

最新推荐文章于 2019-06-08 21:34:38 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phaLQ/p/9933043.html

本文分享了一段AC代码，用于计算斐波那契数列的第n项。代码使用C++编写，通过迭代的方式高效地解决了问题。在代码中，使用了三个变量来跟踪数列中的前两项和当前项，避免了递归调用带来的性能开销。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int main(void)
{
    freopen("in.txt","r",stdin);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        long long int count,count1,count2;
        for(int i=1;i<=n;i++)
        {
            if(i==1)
            {
                count1 = 1;
                count = count1;
            }
            else if(i==2)
            {
                count2 = 2;
                count = count2;
            }
            else
            {
                count = count1 + count2;
                count1 = count2;
                count2 = count;
            }
        }
        printf("%lld\n",count);
    }
    
    fclose(stdin);
    system("pause");
    return 0;
}