杭电ACM1568——Fibonacci

原创 2015年11月19日 15:41:14

巧用数学公式,两边去对数来算。

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int n;
	int fib[21] = {0, 1, 1};
	for(int i = 3; i < 21; i++)
		fib[i] = fib[i - 1] + fib[i - 2];
	while(cin >> n)
	{
		if(n <= 20)
			cout << fib[n] << endl;
		else
		{
			double ans = -0.5 * log10(5.0) + n * log10((1.0 + sqrt(5)) / 2.0);
			ans = ans - floor(ans);
			ans = pow(10, ans);
			cout << (int)(ans * 1000) << endl;
		}
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

ACM-Fibonacci数

描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F...
  • u012701023
  • u012701023
  • 2015年05月14日 17:22
  • 778

acm hnu 10072 Fibonacci Number

Fibonacci Number Time Limit: 1000ms, Special Tim...
  • manio
  • manio
  • 2006年10月25日 12:21
  • 1189

ACM(013)Fibonacci(斐波那契)数(1)

Fibonacci数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以...
  • zgljl2012
  • zgljl2012
  • 2014年01月06日 21:00
  • 1280

第七届ACM山东省赛-B Fibonacci

Time Limit: 2000MS Memory limit: 131072K题目描述Fibonacci numbers are well-known as follow: Now given...
  • huayunhualuo
  • huayunhualuo
  • 2016年06月09日 21:58
  • 970

hdu 1588 Gauss Fibonacci (矩阵)

Gauss Fibonacci Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)...
  • clover_hxy
  • clover_hxy
  • 2016年05月22日 20:09
  • 264

hdu1588 Gauss Fibonacci 矩阵快速幂

F(x)F(x)是斐波拉契数列 给定一次函数g(x)=ax+bg(x)=ax+b 求 Σni=0F(g(i)) \underset {i=0} {\overset n {\Large \Si...
  • zjtzyrc
  • zjtzyrc
  • 2015年04月28日 14:37
  • 182

hdu 1588 Gauss Fibonacci 矩阵

#include #include #include #include #include using namespace std; #define LL long long LL maxn;...
  • a601025382s
  • a601025382s
  • 2013年08月21日 14:55
  • 713

ACM之Fibonacci数列

题目描述: 描述:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233。。。这样的数列被称为Fibonacci数列。输入一个整数n,计算出在Fibo...
  • shuipingzildy
  • shuipingzildy
  • 2013年03月18日 19:25
  • 605

acm-Fibonacci数列(四)

Fibonacci数列(四) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述  数学神童小明终于把0到100000000的Fibonacci数列(f[0]=...
  • zzyy17
  • zzyy17
  • 2013年11月12日 16:43
  • 479

HDU-1568 Fibonacci

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1568 解题思路: 一遇到数学题就悲剧!! 我了个去啊!!!啥时候才能用公式瞬秒数学题啊。。。每次...
  • niushuai666
  • niushuai666
  • 2011年11月25日 21:42
  • 3228
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杭电ACM1568——Fibonacci
举报原因:
原因补充:

(最多只允许输入30个字)