#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;
}
求数列s(n)=s(n-1)+s(n-2)的第n项的值。其中s(1)=s(2)=1。要求任意给定n,输出s(n)
最新推荐文章于 2021-02-21 19:35:44 发布