04斐波那契函数_Fibonacci--(栈与队列)

#include "stdio.h"

int Fbi(int i)  /* 斐波那契的递归函数 */

{

    if( i <  )

        return i ==  ?  : ;

    return Fbi(i - ) + Fbi(i - );  /* 这里Fbi就是函数自己，等于在调用自己 */

}

int main()

{

    int i;

    int a[];

    printf("迭代显示斐波那契数列：\n");

    a[]=;

    a[]=;

    printf("%d ",a[]);

    printf("%d ",a[]);

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

    {

        a[i] = a[i-] + a[i-];

        printf("%d ",a[i]);

    }

    printf("\n");

    printf("递归显示斐波那契数列：\n");

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

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

    return ;

}