递归实现斐波那契数列，1，1，2，3，5，8，13，21，34，55，89，144……

代码如下：

int main(int argc, const char *argv[])

{
    int i,n;
    scanf("%d",&n);
    for(i = 0;i<n;i++)
    {
        printf("%d\n",s(i+1));
    }
    return 0;
}

int s(int sum)

{   
    
    if(sum>2)
    {   
        return s(sum-1)+s(sum-2);
    }
    else if(sum<=2)                      
    {   
        return 1;
    }
 

}

结果如下：

ubuntu@ubuntu:day9$ ./a.out
7
1
1
2
3
5
8
13