LintCode【入门】斐波纳契数列_斐波纳契数列for-程序员宅基地

技术标签: C++  LintCode  

描述:

查找斐波纳契数列中第 N 个数。

所谓的斐波纳契数列是指:

  • 前2个数是 0 和 1 。
  • 第 i 个数是第 i-1 个数和第i-2 个数的和。

斐波纳契数列的前10个数字是:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

样例

给定 1,返回 0

给定 2,返回 1

给定 10,返回 34

class Solution{
public:
    /**
     * @param n: an integer
     * @return an integer f(n)
     */
    int fibonacci(int n) {
        // write your code here
        if (n ==1 ) return 0;
        if (n == 2 || n==3) return 1;
        int l, r, sum;
        l = 1;
        r = 1;
        for (int i = 4; i <= n; i++) {
            sum = l + r;
            l = r;
            r = sum;
        }
        return sum;
    }
};


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

智能推荐

AAAI2021联邦学习论文集_flame: differentially private federated learning i-程序员宅基地

文章浏览阅读2.3k次。目前,已经开放了AAAI2021的Accept Paper List, 本文精选了14篇**联邦学习(Federated Learning)**的入选论文,分类如下:隐私保护(Private Protection)278: Secure Bilevel Asynchronous Vertical Federated Learning with Backward UpdatingQingsong Zhang, Bin Gu, Cheng Deng, Heng Huang4838: FLAME: Di._flame: differentially private federated learning in the shuffle model

Yarn实现的Hadoop集群高可用_hadoop高可用集群只能打开一个yarn网址-程序员宅基地

文章浏览阅读1.4k次。Yarn实现的Hadoop集群高可用;hadoop ResourceManger;Hadoop集群资源管理系统_hadoop高可用集群只能打开一个yarn网址

hive 修改cluster by算法_K-Means聚类算法原理及Python实践-程序员宅基地

文章浏览阅读580次。“聚类”(Clustering)试图将数据集中的样本划分为若干个不相交的子集,每个子集被称为一个“簇”或者“类”,英文名为Cluster。比如鸢尾花数据集(Iris Dataset)中有多个不同的子品种:Setosa、Versicolor、Virginica,不同品种的一些观测数据是具有明显差异的,我们希望根据这些观测数据将其进行聚类。下图可以看到,不同品种的鸢尾花的花萼(Sepal)和花瓣(Pe..._hive支持knn或者kmeans聚类么?

GradientBoosting和AdaBoost实现MNIST手写体数字识别_boostingminst手写数字集-程序员宅基地

文章浏览阅读2.9k次。一、两种算法简介:Boosting 算法简介Boosting算法,我理解的就是两个思想:1)“三个臭皮匠顶个诸葛亮”,一堆弱分类器的组合就可以成为一个强分类器;2)“知错能改,善莫大焉”,不断地在错误中学习,迭代来降低犯错概率当然,要理解好Boosting的思想,首先还是从弱学习算法和强学习算法来引入:1)强学习算法:存在一个多项式时间的学习算法以识别一组概念,且识别的正确..._boostingminst手写数字集

Python快速安装dlib库,无需安装CMake,Boost等_import dlib报错 (python引入库)-----无需安装cmake和boost-程序员宅基地

文章浏览阅读1.2k次,点赞2次,收藏7次。安装dlib一直有很多苦恼,这是我看到的一篇文章。转载于:https://www.cnblogs.com/AdaminXie/p/9032224.htmlWindows 下在 Python (Anaconda) 中安装 Dlib 库Dlib 的安装Dlib 下载:dlib-19.7.0-cp36-cp36m-win_amd64.whl在 Anaconda Prompt 中先利用 ‘cd’ 命令定位到 Dlib 的 whl 文件 所在路径,‘dir’ 命令可以查看当前路径下的文件;然后 pip _import dlib报错 (python引入库)-----无需安装cmake和boost

DeepFM升级版XDeepFM模型_xdeepfm模型简介-程序员宅基地

文章浏览阅读789次,点赞3次,收藏5次。本文参考自 推荐系统遇上深度学习(二十二)--DeepFM升级版XDeepFM模型强势来袭!,在学习原文的基础上加入一些个人的理解和整理。1、引言对于预测性的系统来说,特征工程起到了至关重要的作用。特征工程中,挖掘交叉特征是至关重要的。交叉特征指的是两个或多个原始特征之间的交叉组合。例如,在新闻推荐场景中,一个三阶交叉特征为AND(user_organization=msra,item_c..._xdeepfm模型简介

随便推点

VMware Workstation 无法连接到虚拟机。请确保您有权运行该程序、访问该程序使用的所有目录以及访问所有临时文件目录。未能将管道连接到虚拟机: 系统找不到指定的文件_未能将管道连接到虚拟机 系统找不到指定文件-程序员宅基地

文章浏览阅读5.1k次,点赞6次,收藏20次。尝试了下列博客上所有的方法,大概都是要杀死进程什么的,我还卸载VMware重装,都不好用,来来去去折腾了小一天。https://blog.csdn.net/hewenqing1/article/details/104138322?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.edu_weight&depth_1-utm_source=distribute.pc_releva_未能将管道连接到虚拟机 系统找不到指定文件

随身WiFi刷入debian系统后挂载SD卡&U盘后安装宝塔面板_debian挂载u盘-程序员宅基地

文章浏览阅读1.7k次。随身WiFi刷入debian系统后挂载SD卡&U盘后安装宝塔面板以下以SD卡为例子修改usb为主动模式vi /usr/sbin/mobian-usb-gadget把下面这行添加到setup() { 的下一行echo host > /sys/kernel/debug/usb/ci_hdrc.0/role重启设备reboot创建挂载目录(www为宝塔默认安装目录)mkdir -p /www插上U盘,查看是否已经识别到fdisk -_debian挂载u盘

logback配置文件报Failed to create converter for [%clr] keyword-程序员宅基地

文章浏览阅读1.9k次。参考博客:Springboot项目启动报错:Failed to create converter for [%clr] keyword_failed to create converter for [%clr] keyword

spring cloud服务报错feign.RetryableException: Connection refused-程序员宅基地

文章浏览阅读1w次,点赞3次,收藏6次。在服务器上部署微服务的时候,框架是eureka,feign,zull等,出现一下错误信息:Caused by: feign.RetryableException: Connection refused (Connection refused) executing GET http://xxx-server/api/v1/cunchu/bucket/exist?bame=server-abc搜索网上教程:https://github.com/spring-cloud/spring-.._feign.retryableexception: connection refused

解决Could not autowire. No beans of 'xxx' type found.报错_could not autowire. no beans of 'socket' type foun-程序员宅基地

文章浏览阅读1.3w次,点赞10次,收藏11次。could not autowire. No beans of ' xxxx ' type found这个问题算经常遇到,至于怎么解决,我百度了下,百分之90的人都说的是直接修改IDEA报错级别,不过个人认为【这旁门左道,简直是误人子弟】故亲测......出现问题时:解决方案:方法1:在mapper文件上加@Repository注解,这是从spring2.0新增的一个注解,用于简化..._could not autowire. no beans of 'socket' type found.

qt 预言家 翻译_qt的预言家翻译-程序员宅基地

文章浏览阅读1.1k次。虽然时间已过去很久,但我还是要回复一下,因为我找到了解决方法,希望能对其他人有帮助。问题的原因在于:QTextEdit中使用的对象QWidgetTextControl中的复制、粘贴等右键菜单选项在qt_zh_CN.qm中没有被翻译。解决方法:打开qt-everywhere-opensource-src-5.2.0\qtbase\src\widgets目录,用Qt Creator打开widg_qt的预言家翻译

推荐文章

热门文章

相关标签