斐波那契数列迭代和递归实现

斐波那契数列主要数学函数定义是:

n==0 ,F(n)=0

n==1,F(n)=1

n>1,F(n)=F(n-1)+F(n-2)

代码实现如下:

#include<stdio.h>

//斐波那契数列的递归函数
int Fbi(int i){
    if(i<2)
        return i==1?1:0;
    return Fbi(i-1)+Fbi(i-2);
}

int main()
{
    int i;
    int a[40];
    a[0]=0;
    a[1]=1;
    printf("%d ",a[0]);
    printf("%d ",a[1]);
    for(i=2;i<40;i++){
        a[i]=a[i-1]+a[i-2];
        printf("%d ",a[i]);
    }
    printf("\n");
    for(int i=0;i<40;i++){
        printf("%d ",Fbi(i));
    }

    return 0;
}