hdu-1568 Fibonacci

http://acm.hdu.edu.cn/showproblem.php?pid=1568

主要思想是用通项公式来算f[n]的前四位，具体跟上一个题一样。

#include<stdio.h>
#include<math.h>
#define aa (sqrt(5.0)+1.0)/2
int main()
{
	int n,f[21]={0,1,1,2,3,5},i,j;
	double ans;
	for(i=6;i<=20;i++)
		f[i] = f[i-1]+f[i-2];
	while(scanf("%d",&n)!=EOF)
	{
	    double ans=0.0;
         if(n<=20)//n超出20f[n]就超出四位数了
			 printf("%d\n",f[n]);
		 else
		 {
			 ans=-0.5*(log10(5.0))+n*log10(aa);
		   	 ans-=(int)ans;
			 ans=pow(10.0,ans);
			 while(ans<1000)
				ans*=10;
			printf("%d\n",(int)ans);
		 }
	}
	return 0;
}