c语言，xcode，递归，求数列s(n)=s(n-1)+s(n-2)，s(1)=s(2)=1

Question

c语言，xcode，递归，求数列s(n)=s(n-1)+s(n-2)，s(1)=s(2)=1代码如图，问题出在哪里？

Answer 1

你定义的Sn没有返回值，是void型的。 

改成

int Sn(int n)
{
    if(n == 1 || n == 2) return 1;
    else return Sn(n-1)+Sn(n-2);
}
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i = 1; i<=n;i++)
        printf("%d ",Sn(i));
    return 0;
}