[C/C++]Fibonacci numbers

int fib(int n){    if (n ==1|| n ==2) {        return1;    }    return fib(n-1) + fib(n-2);}

void fib_(int n, int* fibn, int* fibn_1){    if (n ==2|| n ==1) {        *fibn =1;        *fibn_1 =1;    }    else{        fib_(n-1,fibn,fibn_1);        *fibn =*fibn +*fibn_1;        *fibn_1 =*fibn -*fibn_1;    }};int fib2(int n ){    int fibn;    int fib_1;    fib_(n,&fibn,&fib_1);    return fibn;}

int fib_tail_recur_(int n,int fib_n, int fib_n_minus1){    if(n == 3)    {        return fib_n + fib_n_minus1;    }    else    {        return fib_tail_recur_(n-1,fib_n + fib_n_minus1, fib_n);    }}int fib_tail_recur(int n){    if (n < 3){        return 1;    }else    {        return fib_tail_recur_(n,1,1);    }}

原文链接: https://www.cnblogs.com/aoaoblogs/archive/2011/08/06/2129667.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍