斐波那契数 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 = 0;
    
    assert(num > 0);
    
    if(num < 3)
        fib = 1;
    else
        fib = Fib2(num - 1) + Fib2(num -2);
        
    return fib;
}

 

第二种方法：迭代

int Fib1(int num)
{
    int i = 1;
    int j = 1;
    int tmp = 1;
    int index = 0;
    
    assert(num > 0);
    
    for(index = 2;index < num; index++)
    {
        tmp = i + j;
        i = j;
        j = tmp;
    }
    return tmp;
}

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

#include<stdio.h>
#include<assert.h>

int Fib1(int num)
{
    int i = 1;
    int j = 1;
    int tmp = 1;
    int index = 0;
    
    assert(num > 0);
    
    for(index = 2;index < num; index++)
    {
        tmp = i + j;
        i = j;
        j = tmp;
    }
    return tmp;
}

int Fib2(int num)
{
    int fib = 0;
    
    assert(num > 0);
    
    if(num < 3)
        fib = 1;
    else
        fib = Fib2(num - 1) + Fib2(num -2);
        
    return fib;
}

void displayFib(int num)
{
    int i = 0;
    for(i = 1; i <= num; i++)
    {
        printf("%d  ",Fib1(i));
    }
    printf("%\n");
    for(i = 1; i <= num; i++)
    {
        printf("%d  ",Fib2(i));
    }
    printf("\n");
}

int main()
{
    int num = 0;
    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 0;
}