用大数加法模板计算很大的斐波那契数列
2012-12-14 22:33
197 查看
计算很大的斐波那契数列
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
const int INF=5000;
string p[INF];
string sum(string s1,string s2)
{
if(s1.length()<s2.length())
{
string temp=s1;
s1=s2;
s2=temp;
}
int i,j;
for(i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--)
{
s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0));
if(s1[i]-'0'>=10)
{
s1[i]=char((s1[i]-'0')%10+'0');
if(i) s1[i-1]++;
else s1='1'+s1;
}
}
return s1;
}
int main()
{
int n;
cin>>n;
p[0]="0"; p[1]="1";
for(int i=2;i<=n;i++)
p[i]=sum(p[i-1],p[i-2]);
cout<<p
<<endl;
return 0;
}
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
const int INF=5000;
string p[INF];
string sum(string s1,string s2)
{
if(s1.length()<s2.length())
{
string temp=s1;
s1=s2;
s2=temp;
}
int i,j;
for(i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--)
{
s1[i]=char(s1[i]+(j>=0?s2[j]-'0':0));
if(s1[i]-'0'>=10)
{
s1[i]=char((s1[i]-'0')%10+'0');
if(i) s1[i-1]++;
else s1='1'+s1;
}
}
return s1;
}
int main()
{
int n;
cin>>n;
p[0]="0"; p[1]="1";
for(int i=2;i<=n;i++)
p[i]=sum(p[i-1],p[i-2]);
cout<<p
<<endl;
return 0;
}
相关文章推荐
- 大数与小数模板(乘法,加法)
- 梅森素数 乘法换加法取模计算 模板
- 大数加法模板
- 大数加法 (模板)
- 大菲波数 大数加法模板
- 大数加法模板
- 用c++类写的大数加法模板
- 大数加法模板
- 大数加法模板
- hdu1250 Hat's Fibonacci(大数加法二)模板
- 斐波那契数列 大数加法hdu1316
- 用数组模拟大数加法模板
- Integer Inquiry 大数加法模板
- 大数加法 + 斐波那契数列
- 高精度 大数加法 乘法 除法 幂 模板
- hdu_1041(Computer Transformation) 大数加法模板+找规律
- HDU 1865 1sting(大数斐波那契数列,模拟加法)
- 模板 大数的斐波那契额数列(可以用来求大数加法)
- 大数加法模板
- Java大数模板——加法、减法、乘法、除法、开方、求余