【HDU 1568】Fibonacci

Fibonacci

题目链接

思路

代码

#include <iostream>			//输入输出头文件 
#include <cmath>			//数学相关函数 
using namespace std;		//声明命名空间 

int tab[30];				//存储长度小于四位的数 
int size;					//长度小于四位的数的个数 

int main(){
	int n;					//输入数字 
	tab[1] = 1;				//数组初始化(存入数列的前两项)
	
	//将数的长度小于4的数计算出来 
	for(size = 2; size < 30; size++){				
		tab[size] = tab[size - 1] + tab[size - 2];	//计算数列的值 
		if(tab[size] > 9999){						//若大于四位 
			break;									//退出循环 
		}
	}
	
	while(cin >> n){					//输入数据 
		if(n < size){					//是否在表中已经计算 
			cout << tab[n] << endl;		//直接输出 
		}else{
			double sqrt5 = sqrt(5.0);	//根号5的值 
			double ans = log10(1/sqrt5) + n * log10((1+sqrt5)/2);	//计算公式 
			ans = ans - (int)ans;		//取小数部分 
			ans = pow(10, ans);			//求小数部分做指数的值 
			while(ans < 1000){			//若小于4位数 
				ans *= 10;				//扩大十倍 
			}
			cout << (int)ans << endl;	//输出结果 
		}		
	} 
	return 0;
} 

总结

  • 很久没有做题了,居然没有考虑到服务器运行的时间复杂度一般为10^8,直接用for循环爆了,也没有找到原因
  • 没有考虑到递归的副作用,这题居然还用递归
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值