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