1159:斐波那契数列
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 50697 通过数: 35005【题目描述】
用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……
【输入】
一个正整数n,表示第n项。
【输出】
第n项是多少。
【输入样例】
3
【输出样例】
1
例程一(递推):
#include<iostream>
using namespace std;
int main() {
int a[10000],n;
cin>>n;//输入
a[0]=0,a[1]=1;//定义数组的前两项为0,1;方便递推
for(int i=2; i<n; i++) {
a[i]=a[i-1]+a[i-2];//递推代码
}
cout<<a[n-1];//输出
return 0;
}
例程二(递归):
#include<iostream>
using namespace std;
int fednaqi(int a){
if(a==1)return 0;
if(a==2)return 1;
return fednaqi(a-1)+fednaqi(a-2); //返回+递归
}
int main(){
int n;
cin>>n;//输入
cout<<fednaqi(n);//调用函数
return 0;
}