新博客地址：https://my.oschina.net/hebaodan/blog/

#include using namespace std; const int RADIX=10,M=1003;//RADIX表示进制 void add(int*a,int* b)//两个大整数求和，和保存在数组a中 { int i,carry=0;//carry表示进位 for(i=0;i<M+1;i++) { a[i]=a[i]+b

Problem description   Fibonacci数列是一个典型的递归数列，F1 = F2 = 1；Fn = Fn-2 + Fn-1，当n>=3时。 Input   每一行一个整数，直到EOF。 Output   每一行输出对应的Fibonacci数。本题的输出都不会超过1000位。 Sample Input

当i相当大时，Fi也很大。现在不要求你求出Fi的值，只需要求出Fi的(十进制)位数。 //用通项公式，但是公式取对数时需要转换。 #include #include using namespace std; int main() { int n; double a=1-sqrt(5.0),b=1+sqrt(5.0); while(cin>>n&&n) { doub