用递归法计算斐波那契数列的第n项

include <stdio.h>

int F(int num)
{
        if(num==0)
        {
                return 0;
        }
        if(num==2||num==1)
        {
                return 1;
        }

        return F(num-1)+F(num-2);
}

int main()
{
        int num,n,i;
        printf("input you want the number\n");
        scanf("%d",&num);
        for(i=1;i<=num;i++)
        {
                printf("%3d",F(i));
        }

        return 0;
                                                      1,1           Top