字节跳动 kubeflow PaddleHub OpenCV4 facebook webpack linktosql History.js 广告投放系统源码 oracle分页关键字 div外边距 pcm接口 matlab区分大小写吗 math保留两位小数 python的range python输出中文 java删除数组中的元素 java数组扩容 java获取文件 房产证生成器 数据挖掘原理与算法 js发送http请求 pycharm中文版 qq黑客软件 cad乘号 影音先锋下载速度慢 无线网密码修改 手机上怎么剪辑音乐 情头污系 ps怎么做印章效果 寒冰之王 afc2补丁 此网页包含重定向循环 梦幻西游手游辅助 挂卡 文字方向怎么设置 悟空神辅 python生成器 abb软件 ff14双蛇党笔记
当前位置: 首页 > 学习教程  > 编程语言

求斐波那契数列的第N项(c++)(递归)

2020/10/8 19:17:39 文章标签:

斐波那契数列用c中的递归表示&#xff1a; 其中利用了分治的方法。 #include<bits/stdc.h> using namespace std; int n; int dg(int a) {if(a1)return 0;if(a2)return 1;return dg(a-1)dg(a-2); } int main() {cin>>n;cout<<dg(n);return 0; }

斐波那契数列用c++中的递归表示:
其中利用了分治的方法。

#include<bits/stdc++.h>
using namespace std;
int n;
int dg(int a)
{
	if(a==1)
		return 0;
	if(a==2)
		return 1;
	return dg(a-1)+dg(a-2);
}
int main()
{
	cin>>n;
	cout<<dg(n);
	return 0;
}

本文链接: http://www.dtmao.cc/news_show_250131.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?