斐波那契数列的实现方式

斐波那契数列是一组第一位和第二位为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气味感受器