求数列s(n)=s(n-1)+s(n-2)的第n项的值。其中s(1)=s(2)=1。要求任意给定n,输出s(n)

#include <iostream>
#include <stdio.h>
using namespace std;
/*
（2008,2007）求数列s(n)=s(n-1)+s(n-2)的第n项的值。其中s(1)=s(2)=1。要求任意给定n,输出s(n)
*/

int s(int n)
{
    if (n==1||n==2){
        return 1;
    }
    else {
        return s(n-1)+s(n-2);//注意这里不是返回(n-1)+(n-2),易错；
    }
}
int main()
{
    int n;
    printf("请输入一个数字：\n");
    scanf("%d",&n);
    printf("递归求和结果为：%d\n",s(n)); //注意这里不用再用一个变量sum来累加s(n)的计算结果，因为s(n)也包括累加的过程
    return 0;
}