百度网站联系方式,二级域名网站,discuz 轉wordpress,创建软件的步骤【题目描述】 用递归函数输出斐波那契数列第n项。0,1#xff0c;1#xff0c;2#xff0c;3#xff0c;5#xff0c;8#xff0c;13…… 【输入】 一个正整数n,表示第n项。 【输出】 第n项是多少。 【输入样例】
3
【输出样例】
1
代码实现
/*斐波那契*/
int fbnq(i…【题目描述】 用递归函数输出斐波那契数列第n项。0,11235813…… 【输入】 一个正整数n,表示第n项。 【输出】 第n项是多少。 【输入样例】
3
【输出样例】
1
代码实现
/*斐波那契*/
int fbnq(int n){if(n1){return 0;}else if(n2){return 1;}return fbnq(n-2)fbnq(n-1);
}int main(){int n;scanf(%d,n);printf(%d\n,fbnq(n));return 0;
}
