题目传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1159
【题目描述】
用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……
【输入】
一个正整数n,表示第n项。
【输出】
第n项是多少。
【输入样例】
3
【输出样例】
1
【解析】
根据公式写出代码:
a(n) = a(n - 1) + a(n - 2)
【AC代码】
#include <bits/stdc++.h>
using namespace std;
//求出斐波那契数列的值
int f(int n){
if(n==1){
return 0;
}
else if(n==2){
return 1;
}
return f(n-1)+f(n-2);
}
int n;
int main(int argc, char** argv) {
cin>>n;
cout<<f(n)<<endl;
return 0;
}