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。一开始先输出第一项，然后从第二个开始叠加，但感觉不是最好的设置方式，乍一看觉得不是很易懂

 

View Code

 1 #include<stdio.h>
 2 int main()
 3 {
 4     long long unsigned n, i, a, a2 = 0, a1 = 1;
 5     
 6     while( scanf("%llu", &n) != EOF )  
 7     {
 8         if ( n == 1 )
 9         {
10              a = 1;
11         }
12         else
13         {
14             for ( i = 1; i <= n - 1; i++ )
15         {
16             a = a1 + a2;
17             a2 = a1;
18              a1 = a;
19         }
20         }
21         printf( "%llu\n", a );
22         a2 = 0;
23         a1 = 1;
24     }
25     return 0;
26 }

 

转载于:https://www.cnblogs.com/joyeecheung/archive/2012/11/01/2750404.html