hdu 1568 Fibonacci

最新推荐文章于 2024-08-26 15:30:00 发布

单木

最新推荐文章于 2024-08-26 15:30:00 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏：数学题解

本文链接：https://blog.youkuaiyun.com/define_danmu_primer/article/details/52067476

题解同时被 2 个专栏收录

62 篇文章

订阅专栏

数学

41 篇文章

订阅专栏

本文介绍了一种高效计算斐波那契数列的方法，对于较小的数值采用直接计算公式，对于较大的数值则利用对数周期性来简化运算过程，避免了传统递归方法的效率瓶颈。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

##代码

#include<cstdio>
#include<cstdlib>
#include<cmath>
const double constant_a = (1 + sqrt(5)) / 2;
const double constant_b = (1 - sqrt(5)) / 2;
const double constant_c = sqrt(5) / 5;
int main(){
	int n;
	while(~scanf("%d",&n)){
		if(n==0){
			printf("0\n");
			continue;	
		}
		int ans;
		if(n<=20)
			ans=(int)(constant_c * (pow(constant_a, n) - pow(constant_b, n)));
		else
			ans=(int)pow(10.0, 3.0 + fmod(-0.5*log10(5.0)+n*log10(constant_a), 1));;
		printf("%d\n",ans);		
	}
	return 0;	
}

##总结