斐波那契数列的实现

 

 

//斐波那契数列的递归和迭代实现
#include <stdio.h>

//迭代实现
int main()
{
    int i;
    int a[40];

    a[0] = 0;
    a[1] = 1;
    printf("%d %d ", a[0],a[1]);
    for (i = 2; i < 41;i++)
    {
        a[i] = a[i - 1] + a[i - 2];
        printf("%d ", a[i]);
    }
}

//递归实现
int Fib(int i)
{
    if(i<2)
        return i = 0 ? 0 : 1;
    return Fib(i - 1) + Fib(i - 2);
}