sicily 6273. 菲波那契数列

Description

1, 1, 2, 3, 5, 8, 13, 21...... 为菲波拉契数列(Fibonacci Sequence),该数列从第 3 项开始,每项都可表示成前2 项的和,

即:F(i)=F(i-1)+F(i-2),i>=3。

编程计算第 n 项的值。

Input

输入有多个case， 每个case是1行，只有一个整数n （1 <= n <= 93）.

输入以EOF结束

Output

对于每个case输出1行

每行只包含一个整数

和实验手册上的差不多，但不是全输出，而是输出单个项。

用到了上次学到的用while内含EOF判定结束，第一次因为没认真审题（看漏n<=93的条件），WA了，应该是测试里有比较大的项数结果溢出了。

第二次把类型设为unsigned long long，成功AC。

主要思路是先设i项为1，i-1项为1，i-2项为0。一开始先输出第一项，然后从第二个开始叠加，但感觉不是最好的设置方式，乍一看觉得不是很易懂

#include<stdio.h>
int main()
{
    long long unsigned n, i, a, a2 = 0, a1 = 1;
    
    while( scanf("%llu", &n) != EOF )  
    {
        if ( n == 1 )
        {
             a = 1;
        }
        else
        {
            for ( i = 1; i <= n - 1; i++ )
        {
            a = a1 + a2;
            a2 = a1;
             a1 = a;
        }
        }
        printf( "%llu\n", a );
        a2 = 0;
        a1 = 1;
    }
    return 0;
}