C++递归算法之菲波拉契数列
来源:互联网 发布:ubuntu连接vkeeper 编辑:程序博客网 时间:2024/05/16 10:05
菲波拉契数列:菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数a,要求菲波那契数列中第a个数是多少。
代码如下:
#include<cstdio>int a;int fibonacci(int x) //递归函数{if(x==1||x==2) return 1; //满足边界条件,递归返回else return fibonacci(x-1)+fibonacci(x-2); //递归公式,进一步递归}int main(){scanf("%d",&a); //输入aprintf("%d",fibonacci(a)); //输出结果}
阅读全文
1 0
- C/C++面试之算法系列--菲波拉契数列的递归与非递归算法
- C/C++面试之算法系列--菲波拉契数列的递归与非递归算法
- C++递归算法之菲波拉契数列
- 递归算法 解决fabonaci数列 C语言
- Fibonacci数列-递归算法
- 【C】斐波那契数列(递归算法)
- 菲波拉契数列的递归与非递归算法
- 菲波拉契数列的递归与非递归算法
- 程序算法艺术与实践:递归策略之Fibonacci数列
- 斐波纳契数列非递归算法
- 算法基础:递归---Fibonacci数列
- 挑剔数列和递归算法
- 递归算法与斐波拉契数列
- C语言数据结构----递归的应用(斐波拉契数列、汉诺塔、strlen的递归算法)
- 【C++】斐波那契数列前N项的和递归与非递归算法
- C语言数据结构----递归的应用(斐波拉契数列、汉诺塔、strlen的递归算法)
- C语言实现斐波那契数列递归和非递归算法
- 递归算法之斐波那契数列的求项与求和算法
- HTML5 速查表
- CSS3 速查
- S5PV210系列 (裸机十五)之 iNand
- 这五年,“IT学子成长指导”专栏与你同行
- [编译环境][gcc]16位程序中汇编代码与C语言代码的混合编译
- C++递归算法之菲波拉契数列
- 树 51nod1412
- Vue.js学习系列五 —— 从VUE-CLI来聊聊ESLint
- python-fileinput备份与替换(整行替换)
- 偶尔发生File has been moved
- ubuntu14.04升级后,登陆界面循环解决办法(Nvidia独立显卡)
- 使用IntelliJ IDEA开发Java Web项目时,修改了JSP后刷新浏览器无法及时显示修改后的页面
- hdu 1241
- Android系统的架构