第五阶段—函数—几个特殊函数—递归函数：对于斐波那契数列1、1、2、3、5、8、13、……。

#include<stdio.h>

int fibo(int n)
{
    if( n == 0)
    {
        return 0;
    }else if(n == 1){
        return 1;
    }
    return fibo(n-2) + fibo(n-1);
}

int main(int argc, const char *argv[])
{
    int n = 0;
    printf("please input:");
    scanf("%d",&n);
    
    for(int i = 1; i <= n; i++)
    {
        printf("%d ",fibo(i));
    }
    printf("\n");
    return 0;
}