模板 大数的斐波那契额数列（可以用来求大数加法）

大数斐波那契数列模板

#include <iostream>using namespace std;static int digit = 1;     //数字的位数class Node{public:    Node()    {        for(int i = 0;i < 500;i++)        {            value[i] = 0;        }    }    int value[500];      //存储数据    friend Node operator + (const Node& a,const Node& b); //友元函数实现两个Node类型的数据加法};/*重载+操作符，实现两个Node类型的数据进行加法运算*/Node operator+ (const Node& a,const Node& b)//大数加{    Node temp;  //临时数据    int i;    for(i = 1;i <= digit;i++)    {        temp.value[i] = a.value[i] + b.value[i];    }    for(i = 1;i < digit;i++)  //进位处理    {        if(temp.value[i] >= 10)        {            temp.value[i+1] += temp.value[i]/10;            temp.value[i] %= 10;        }    }    if(temp.value[digit] >= 10)  //判断是否这个大数又进行了进位    {        temp.value[digit+1] = temp.value[digit]/10;        temp.value[digit] %= 10;        ++digit; //最高位大于10，就进位    }    return temp;}int main(){    int N;    while(cin>>N) {    digit = 1;    Node a,b,c;    a.value[1] = 1;    b.value[1] = 1;    c.value[1] = 1;    for(int i = 2; i <= N;i++)    {        c = a + b;        a = b;        b = c;    }    if(N==0) cout<<endl;    else{    for(int i = digit;i >= 1;i--)    {        cout<<c.value[i];    }    cout<<endl;    }    }    return 0;}