| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> C++知识库 -> C语言实现斐波那契数列 -> 正文阅读 |
|
[C++知识库]C语言实现斐波那契数列 |
先来说说啥是斐波那契数列:它是一个前两位都为1,从第三位开始,后一位为前两位之和的递增数列,也就是:1,1,2,3,5,8,13,21,34,55,89...... 我们可以发现,如果你要找第n位的数,其实它就等于第(n-1)位和第(n-2)位之和,那么我们就可以使用递归的方法完成。 代码展示:
代码讲解: 1.首先看主函数,这里需要你输入一个数字n,代表你想得到斐波那契数列的第n个数。 2.定义一个int类型的数ret,用来接受函数Fibonacci()的返回值,然后打印出这个返回值。 3.我们来进入函数Fibonacci(),如果你输入的是1或2(也就是你需要数列中的第一位或第二位),那毫无疑问都将返回数字1,返回给ret然后打印ret。 3.如果你输入的n是3或比3更大的数字,那么将进行递归,返回第(n-1)位和第(n-2)位的和,你说你不知道第(n-1)位和第(n-2)位是多少,没关系,交给电脑就行,它会通过帮你算出。 运行结果: 输入7对应的是13 |
|
C++知识库 最新文章 |
【C++】友元、嵌套类、异常、RTTI、类型转换 |
通讯录的思路与实现(C语言) |
C++PrimerPlus 第七章 函数-C++的编程模块( |
Problem C: 算法9-9~9-12:平衡二叉树的基本 |
MSVC C++ UTF-8编程 |
C++进阶 多态原理 |
简单string类c++实现 |
我的年度总结 |
【C语言】以深厚地基筑伟岸高楼-基础篇(六 |
c语言常见错误合集 |
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/23 20:19:04- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |