斐波那契数列

描述：请实现一个可以显示斐波那契列表的activity。

 

1.  请写一个仅有一个列表页面的Android应用

2.  列表从0开始，从小到大，每行显示一个斐波那契数字

列表的第n行显示F(n³)，至少显示到 F(60³)

#include "stdafx.h"
#include <iostream>
#include <Windows.h>
#include <time.h>
#include "fibo.h"
using namespace std;

static long fib(long a[], long b[]);



int _tmain(int argc, _TCHAR* argv[])
{
	time_t time1,time2;
	time(&time1);
	//SYSTEMTIME time,time1;
	//GetSystemTime(&time);
	
	long a[5400]={0},o,x=1,temp[5400]={0} ,temp1[5400]={0} ,temp2[5400]={0},temp3[5400]={0};
	temp2[5399]=1;
	long l = 0;
	for(long j=1; j<216001; j++){
		/*for(long i=0; i<5400;i++){
		temp[i] =temp2[i];
		}*/

		l=fib(temp1,temp2);

		//for(long i=0; i<5400; i++){
		//	temp1[i] = temp[i];
		//}
		/*for(long i=0; i<5400; i++){
		temp2[i]=temp3[i];
		}*/
		if(j==x*x*x){
			bool d = false;
			for(long i=l; i<=5399; i++){
				if(!d){
					if(temp2[i]!=0)
						d=true;
					if(!d)
						continue;
				}
				long t = temp2[i];
				int w;
				for(w = 0;t!=0;w++){
					t = t/10;
				}
				w--;
				cout<<(long)(temp2[i]/pow(10,w))<<"e"<<w+(5399-i)*9;
				break;
			}
			cout<<endl;

			cout<<x<<endl;
			x++;
		}

	}
	time(&time2);
	cout<<time2-time1;
	//GetSystemTime(&time1);
	cin>>o;
	return 0;
}

static long fib(long a[] ,long b[]){

	long t;
	static long l=0;
	int s = 0;
	for (long i = l; i <= 5399; i++)  
	{ 
		t = b[i];
		b[i] = a[i]+b[i];  
		a[i] = t;
	}  

	for (long i = 5399; i >= 0; i--)  
	{   
		b[i - 1] += (long)(b[i] / 1000000000L);  
		b[i] = b[i] % 1000000000L;  
		if(b[i]==0){
			s++;
			if(s==5){
				l = i;
				break;
			}
		}
	} 


	return l;
}

问题主要还是在防止溢出上面。本身应该用java解决的问题，而且java中有biginteger使用要方便得多。但是效率太低，尤其tostring()，耗时太久。最后还是选择了C++。