1 #include <stdio.h>
2 #include <math.h>
3
4 void main()
5 {
6 int a[21];
7 int n,i;
8 double p,sum;
9 a[0] = 0; a[1] = 1;
10 for(i = 2; i <= 20; i ++)
11 a[i] = a[i-1] + a[i-2];
12 while(scanf("%d",&n)!= EOF)
13 {
14 if(n <= 20)
15 {
16 printf("%d\n",a[n]);
17 continue;
18 }
19 else{
20 sum = log10(1.0/sqrt(5))+n*log10((1 + sqrt(5))/2); //利用公式，并且省去了取对数时候趋于零的那部分。
21 sum = sum - (int)sum;
22 p = pow(10,sum);
23 while(p < 1000)//至于为什么这样呢，相当于移位操作
24 p *=10;
25 printf("%d\n",(int)p);//输出时候取整。
26 }
27
28 }
29 }
