斐波那契数 c 语言实现

斐波那契数列，又称黄金数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（1）=1，F（2）=1，F（n）=F(n-1)+F(n-2)（n>2，n∈N*）。

第一种实现方法可以通过其定义得知：递归

int Fib2(int num)

{

    int fib = ;

    assert(num > );

    if(num < )

        fib = ;

    else

        fib = Fib2(num - ) + Fib2(num -);

    return fib;

}

第二种方法：迭代

int Fib1(int num)

{

    int i = ;

    int j = ;

    int tmp = ;

    int index = ;

    assert(num > );

    for(index = ;index < num; index++)

    {

        tmp = i + j;

        i = j;

        j = tmp;

    }

    return tmp;

}

两种方法优劣，运行比较很容易得出

#include<stdio.h>

#include<assert.h>

int Fib1(int num)

{

    int i = ;

    int j = ;

    int tmp = ;

    int index = ;

    assert(num > );

    for(index = ;index < num; index++)

    {

        tmp = i + j;

        i = j;

        j = tmp;

    }

    return tmp;

}

int Fib2(int num)

{

    int fib = ;

    assert(num > );

    if(num < )

        fib = ;

    else

        fib = Fib2(num - ) + Fib2(num -);

    return fib;

}

void displayFib(int num)

{

    int i = ;

    for(i = ; i <= num; i++)

    {

        printf("%d  ",Fib1(i));

    }

    printf("%\n");

    for(i = ; i <= num; i++)

    {

        printf("%d  ",Fib2(i));

    }

    printf("\n");

}

int main()

{

    int num = ;

    printf("please enter a unsinged int number(enter 0 quit):\n");

    scanf("%d",&num);

    while(num)

    {

        displayFib(num);

        printf("please enter a unsinged int number(enter 0 quit):\n");

        scanf("%d",&num);

    }

    return ;

}