斐波那契数列
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 445 通过数: 326
【题目描述】
用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……
【输入】
一个正整数n,表示第n项。
【输出】
第n项是多少。
【输入样例】
3
【输出样例】
1
【来源】
【代码】
#include
#include
#include
using namespace std;
int sum(int n)//递归算法求前n项和
{
if(n==1)
return 1;
return sum(n-1)+n;
}
int main()
{
int n;
cin>>n;
cout<
【说明】
vc6.0运行成功,提交通过 ![](https://img-blog.csdn.net/20171004121239951?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMzcyMjAyMzg=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)