【题目描述】
用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……
【输入】
一个正整数n,表示第n项。
【输出】
第n项是多少。
【输入样例】
3
【输出样例】
1
代码实现
/*斐波那契*/
int fbnq(int n){if(n==1){return 0;}else if(n==2){return 1;}return fbnq(n-2)+fbnq(n-1);
}int main(){int n;scanf("%d",&n);printf("%d\n",fbnq(n));return 0;
}
