编程之美系列(5)

斐波那契数列

公式如下：

如果 n=0;F(n)=0

如果 n=1;F(n)=1

如果 n>1;F(n)=F(n-1) + F(n-2);

 

接斐波那契数列有递归方式和非递归方式

非递归方式如下：

#include <stdio.h> 
#include <malloc.h> 
#include <stdlib.h>
#include <string.h>
#include <math.h>

int F(int n)
{
    int a,b,c;

    a = 0;
    b = 1;
    while(n > 1 && n--)
    {
        c = a + b;
        a = b;
        b = c;
    }
    return c;
}

int main()
{
    int x = 20;
    int y = 15;

    int ret = F(x);
    printf("%d/n",ret);
    system("pause");
    return 0;
}

递归方式源代码：

#include <stdio.h> 
#include <malloc.h> 
#include <stdlib.h>
#include <string.h>
#include <math.h>

int F(int n)
{
    if(n <= 0)
        return 0;
    else
        if(n == 1)
            return 1;
        else
            return F(n-1)+F(n-2);
}

int main()
{
    int x = 20;
    int y = 15;

    int ret = F(x);
    printf("%d/n",ret);
    system("pause");
    return 0;
}