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 ;
}