斐波那契 - 2009

liang297

分享一雷人的代码
仅供参考。。。。。

#include<stdio.h>
void plus(char *a, char *b, char *c) {     
    char r[1000];     
    int _a, _b, _c, _r;     
    for(_a = 0; a[_a]; _a++);     
    for(_b = 0; b[_b]; _b++);     
    for(_r = 0; _a&&_b; r[_r++] = a[--_a] + b[--_b] - '0');     
    for(; _a; r[_r++] = a[--_a]);     
    for(; _b; r[_r++] = b[--_b]);     
    for(_c = 0; _c < _r; _c++)     
        if (r[_c] > '9') {     
            r[_c] -= 10;     
            (_c + 1 == _r) ? r[_r++] = '1' : r[_c + 1]++;     
        }     
    while(_r--) *c++ = r[_r];     
    *c = 0;     
    return;     
}   

void main()
{
    char a[1000] = {0};
    char b[1000] = {0};
    char c[1000] = {0};

    a[0] = '1';
    b[0] = '1';

    for (int i=3; i<=2009; i++)
    {
        plus(a, b, c);
        plus("0", a, b);
        plus("0", c, a);  
    }

    printf(c);
    printf("\r\n");

}

evilknight

是呀，变量名很雷人！

evilknight

是呀，变量名很雷人！