标签：span cci fibonacci names logs algo 2.0 tput 数列
2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列
(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。
接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只要说出前4位就可以了，可是CodeStar自己又记不住。于是他决定编写一个程序来测验zouyu说的是否正确。
经过化简后可得：
也就是先取以10为底的对数，再取指数，得到整数及前几位小数部分
#include <iostream> #include <stdio.h> #include <cstring> #include <math.h> #include <algorithm> using namespace std; int a[30]; //<=25 int main() { //freopen("1.txt", "r", stdin); a[1] = 1; a[2] = 1; for (int i = 3; i <= 27; i++) { a[i] = a[i-1]+a[i-2]; } int N; while (~scanf("%d", &N)) { if (N <= 20) { printf("%d\n", a[N]); continue; } double t = 0; double s = (sqrt(5.0)+1.0)/2.0; t = -0.5*log(5.0)/log(10.0) + (double)N*log(s)/log(10.0); t = t-floor(t); t = pow(10.0, t); while (t < 1000) t *= 10; printf("%d\n", (int)t); } return 0; }
标签：span cci fibonacci names logs algo 2.0 tput 数列
原文地址：http://www.cnblogs.com/whileskies/p/7290184.html
