斐波那契数列是一组第一位和第二位为1,从第三位开始,后一位是前两位和的一组递增数列,
像这样的:0、1、1、2、3、5、8、13、21、34、55......
今天,我们用四种方式来进行实现:
1.递归
int fibon1(int n){ if (n == 1 || n == 2){ return 1; } else{ return fibon1(n - 1) + fibon1(n - 2); }}int main(){ int n = 0; int ret = 0; scanf(%d, &n); ret = fibon1(n); printf(ret=%d, ret); return 0;} 2.非递归
int fibno2(int n){ int num1 = 1; int num2 = 1; int tmp = 0; int i = 0; if (n < 3){ return 1; }else{ for (i = 0; i <= n-3; i++){ tmp = num1 + num2; num1 = num2; num2 = tmp; } return tmp; }} 3.数组
public int fibno3(int n){ list list = new list(); list.fib(1); list.fib(1); int count = list.count; while (count < n){ list.fib(list[count - 2] + list[count - 1]); count = list.count; } return list[count - 1]; }} 4.队列
public int fibno4(int n){ queue queue = new queue(); queue.enqueue(1); queue.enqueue(1); for (int i = 0; i <= n - 2; i++){ queue.enqueue(queue.asqueryable().first() + queue.asqueryable().last()); queue.dequeue(); } return queue.peek();} 运行结果:
拆机看看华为路由器的天线与滤波器
Linux 系统中僵尸进程
基于tp4057的锂电池充电-输出板
固定式气体检测仪对比便携式气体检测仪有哪些区别?
英飞凌推出全新高性能FPGA电源开发平台
斐波那契数列的实现方式
送餐机器人入驻海外日料店 科技碰撞传统催生全新餐饮文化
应用前沿 | 快速连接,浩亭汽车行业的“超能力”
受控源的特性测试
Car功能中的iOS一直被嵌套在iOS 7中
国芯思辰|兼容SS526DT,霍尔芯片AH701在家用百叶窗中的应用方案
基于TMS320DM643芯片和TCP/IP NDK网络开发包实现电视采集系统的设计
外交部回应美方将中芯国际等两中企列入“中共军工企业”黑名单
黑鲨Helo和红魔Mars哪个最好
无线Wi-Fi会对我们的身体健康水平有影响吗
处理器系列型号
解决4-20mA现场仪器中的信号链电源难题
基于LT3763控制器的高功率LED照明设计
关于导热材料的介绍
伦敦城市大学科研人员开发出了一种Scentee气味感受器