时间限制: 1000 ms 内存限制: 65536 KB
提交数: 25882 通过数: 17975
【题目描述】
用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……
【输入】
一个正整数n,表示第n项。
【输出】
第n项是多少。
【输入样例】
3
【输出样例】
1
代码如下:
#include<bits/stdc++.h>
using namespace std;
int judge(int a)
{
if(a==1)
{
return 0;
}
else if(a==2)
{
return 1;
}
else
{
return judge(a-1)+judge(a-2);
}
}
int main()
{
int n;
cin>>n;
cout<<judge(n);
return 0;
}
因篇幅问题不能全部显示,请点此查看更多更全内容