HDOJ_2041_大二写_超级电梯

转载于 2018-11-10 09:05:00 发布 · 46 阅读

0 ·

CC 4.0 BY-SA版权

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

本文介绍了一个使用C++实现的Fibonacci数列算法，通过迭代方式计算数列中指定位置的数值，适用于解决相关数学问题及编程练习。

AC代码：

#include <iostream>
#include <cstdio>
using namespace std;
int main(void)
{
    freopen("in.txt","r",stdin);
    int N;
    scanf("%d",&N);
    while(N--)
    {
        int m;
        long long sum,sum1,sum2;
        scanf("%d",&m);
        sum1=1;
        sum2=2;
        if(m==1)
            sum=0;
        else if(m==2)
            sum=sum1;
        else if(m==3)
            sum=sum2;
        else
            for(int i=4;i<=m;i++)
            {
                sum=sum1+sum2;
                sum1=sum2;
                sum2=sum;
            }
        printf("%d\n",sum);
        
    }
    
    fclose(stdin);
    return 0;
}