斐波那契输出第n项(递归 非递归)_求斐波那契疏解的第n项,非递归-程序员宅基地

#include<stdio.h>
#define M 100
//递归法
int Fibo1(int n)
{
    if(n==1||n==2)
{
        return 1;//递归终止条件 
}
     else 
     {
             return Fibo1(n-1)+Fibo1(n-2);//递归 
     }
 
}
//非递归法 
int Fibo2(int n)
{
    int a[M];
    int re,num,i;
    a[0]=1;
    a[1]=1;
    for(i=2;i<n;i++)
    {
        a[i]=a[i-1]+a[i-2];
        num=i;
    }
    re=a[num];
    return re;
}
int main()
{
    int n;
    printf("请输入n:\n");
    scanf("%d",&n);
    printf("Fibo1=%d\n",Fibo1(n));
    printf("Fibo2=%d\n",Fibo2(n));
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/junmoxiaoyhc/article/details/88684068

智能推荐

android后台服务service全解析(下)--service远程通信_安卓server的远程通信-程序员宅基地

前面讲述了service的本地通信,也就是跟启动它的进程本身通信,而接下来还有介绍更为深入的内容,Service的远程通信,也就是跟其他进程的通信。首先我们来看下面一个问题,假设我们使用本地service,我们在onStartCommand()方法了执行了耗时操作,那么主线程将会阻塞,我们这时点击屏幕上的button的时候,就会出现ANR(Android Not Response)。但是假_安卓server的远程通信

作业:三个排序法时间比较-程序员宅基地

分治法数组最大最小差:# 基本子算法(子问题规模小于等于 2 时)def get_max(max_list): return max(max_list)def get_min(min_list): return min(min_list)# 分治法 最小元素def solve(init_list): n = len(i..._136 3296 9836

电商用户行为分析大数据平台相关系列7-spark安装-程序员宅基地

1、Spark安装1.1、下载、解压1.2、配置环境变量(/etc/profile或者~/.bashrc),环境变量生效1.3、配置spark-env.shspark-env.sh位于 $SPARK_HOME/confcp spark-env.sh.template spark-env.sh配置如下export JAVA_HOME=/usr/java/latestexport SCALA_

kafka-producer参数详解_kafkaproducer参数-程序员宅基地

producer参数主要介绍下kafka的producer配置参数,只取了其中的一部分常用的,后续的有时间,也会补充一些,更多的详细参数,可以参考《kafka官网连接》,参数的内容,主要是选取《apache kafka实战》书中的一些讲解和官网相互参看bootstrap.servers该参数指定了一组 host:port 对,用于创建向 Kafka broker 服务器的连接,比如 k..._kafkaproducer参数

linux ubuntu系统忘记root密码的解决办法-程序员宅基地

ubuntu 忘记密码,忘记root密码的解决办法开机选中高级选项 然后按enter键进入菜单选项。选中 recovery mode这一行 按e键进行编辑。找到关键的一行,更改参数,把ro recovery nomodeset 改成rw single init=/bin/bash修改前修改后进入界面以后输入passwd 用户名 更改密码即可,更改完重启就可以了。修改好啦!留下你的足迹,点个赞吧。以下是参考链接 https://www.cnblogs.com/relaxgirl/p_ubuntu系统忘记root密码

通过非暴力推广国产操作系统的可行性分析-程序员宅基地

通过非暴力推广国产操作系统的可行性分析最近有人说用暴力推广国产操作系统是不可能的,也不会成功,我翻来覆去想了,觉得非暴力推广国产操作系统也不一定会成功。暴力推广就是使用国家权力强制推广,有点简单除暴,而非暴力就是用自由市场的没有行政干预的市场手段去推广,比如广告营销,口碑营销等。到底哪种方式会成功,或者都成功,或者都不会成功,我们来细细分析。国产操作系统有哪些目前国内国产操作系

随便推点

springboot连接多个数据库-程序员宅基地

yml 配置:spring: profiles: include: DBhnkyyy,DBLogApiresource 下新增两个文件:application-DBhnkyyy.yml(这个和上面的 DBhnkyyy 对应)spring: datasource: hnkyyy: name: hnkyyy j...

QList中元素去除_qlist移除-程序员宅基地

用removeAT或者takeAt_qlist移除

TV 按键_安卓电视按键绑定app配置文件-程序员宅基地

android后台input命令模拟按键$adb shell input keyevent 4 //模拟返回键(BACK)最近做TV开发,最开始一直用#define KEY_ENTER 28做测试,木有问题,后边外接遥控器的ok按键始终未能映射上来,最终研究发现linux配置文件key 353 DPAD_CENTER java映射_安卓电视按键绑定app配置文件

oracle 快照表找回数据,oralce恢复误删除的表中的数据(闪回、闪回查询)-程序员宅基地

今天,有个朋友和我说,他有个同事误操作将oracle中一个表误删除了,一开始我以为是drop掉了,于是建议闪回表,但是回收站里找不到;后来才知道是delete了所有数据,于是建议回滚或者用闪回查询的办法将数据找回来,但是遇到快照太旧的问题,信息被覆盖了,只能找回部分记录了;得知有备份,于是建议用备份在测试机上尝试恢复;下面做个简单的实验:SQL> desc test名称 是否为空?类型---..._ora 38305

避免最常见的 10 大 JNI 编程错误的技巧和工具_getobjectclass failed to get java thread with thre-程序员宅基地

避免最常见的 10 大 JNI 编程错误的技巧和工具Java 本机接口(Java Native Interface,JNI)是一个标准的 Java API,它支持将 Java 代码与使用其他编程语言编写的代码相集成。如果您希望利用已有的代码资源,那么可以使用 JNI 作为您工具包中的关键组件 —— 比如在面向服务架构(SOA)和基于云的系统中。但是,如果在使用时未注意某些事项,则 JNI 会..._getobjectclass failed to get java thread with thread name: pthread-js-jni

html在线上传,KindEditor 实现图文上传方法介绍-程序员宅基地

KindEditor编辑是一款不错的网页编辑器,它现在可实现从复制word文件档把图片上传到服务器了,下面我们来看看配置KindEditor图文上传方法。1.官网下载ckeditor,解压后去掉不需要的部分,仅需保留plugin,lang,theme文件夹,这三个文件夹中用不到的东西可以删除,比如lang文件下存放所有语言文件js,仅仅保留en.js和zh_CN.js即可,保留jsp文件夹下的js..._kindeditor上传html