1159：斐波那契数列
【题目描述】
用递归函数输出斐波那契数列第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;
}原文地址：https://blog.csdn.net/qq_29385297/article/details/143753958
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！