题目描述
用函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……
输入
一个正整数n,表示第n项。
输出
第n项是多少。
样例
输入数据 1
3
输出数据 1
1
代码如下:
#include<iostream>
using namespace std;
int f(int x){
if(x==1){
return 0;
}else if(x==2){
return 1;
}
return f(x-1)+f(x-2);
}
int main(){
int n;
cin>>n;
cout<<f(n);
return 0;
}