fibonacci數列的題目——劍指Offer

https://www.nowcoder.net/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項。

n<=39

class Solution {
public:int Fibonacci(int n) {if (n < 1) return 0;if (n <= 2) return 1;int fib2 = 1;int fib1 = 1;for (int i=3; i<=n; i++) {int tmp = fib2 + fib1;fib2 = fib1;fib1 = tmp;}return fib1;}
};

?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/452697.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/452697.shtml
英文地址,請注明出處:http://en.pswp.cn/news/452697.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

如何高效的編寫與同步博客 (.NET Core 小工具實現)

系列目錄 [如何高效的編寫與同步博客&#xff08;一&#xff09;- 編寫 ]如何高效的編寫與同步博客&#xff08;二&#xff09;- 快速發布到多個渠道一.前言 寫博客&#xff0c;可以帶給我們很多好處&#xff0c;比如可以讓我們結識更多志同道合的人&#xff1b;在寫博客過程中…

java appendable,org.eclipse.jetty.util.Utf8Appendable$NotUtf8Exception: Not valid UTF8

上傳文件奇怪的錯誤2016-10-14 11:00:52,254 nuoshang.bluejay.common.shiro.cache.RedisCache.put(RedisCache.java:54) DEBUG - SET nameshiro-activeSessionCache key70qv5bejsihmgot7hroqg6q0lv2016-10-14 11:00:52,254 nuoshang.bluejay.common.shiro.cache.LCache.fire(L…

Oracle高可用概述(HA與RAC的關系解惑)

1.你如何理解高可用的概念&#xff1f; 所謂的高可用HA就是當你的系統中的某個節點異常損壞了&#xff0c;系統還是可用狀態&#xff0c;還可以對外提供服務&#xff0c;不會因為你的節點丟失而整體癱瘓。 2.列出你知道的Oracle高可用產品&#xff0c;并作一些功能和應用場景上…

從github clone文件: Failed to receive SOCKS4 connect request ack.

安裝了代理&#xff0c;能上網&#xff0c;也能從github上下載文件&#xff0c;就是無法從github上clone文件&#xff0c; 查了很久資料后&#xff0c;終于發現使用sudo可以解決問題。不過&#xff0c;不知道原因是什么&#xff1f; 比如&#xff1a;git clone https://github.…

mxf高速發展和數字電影母版制作技術

1.實現MXF的諾言——格式只是邁向可互操作內容管理的一步 當把元數據加到數字內容的MXF&#xff08;素材交換格式&#xff09;標準通過EBU于2002年推出時&#xff0c;當時曾預期廣播機構將會迅速無縫地管理其所有來自不同廠家的制作、后期和分配系統上的數字內容。 六年過…

Android 路由實踐(二)

前言繼上一篇Android 路由實踐&#xff08;一&#xff09;之后&#xff0c;斷更已經差不多一個月&#xff0c;畢竟是年前的最后一個月&#xff0c;各種事情扎堆&#xff0c;直到近幾天才稍微閑下來&#xff0c;于是有了此文。簡單回顧下&#xff0c;上一篇文章中簡單介紹了三種…

php中newself(),在php代碼中新建對象用到的new self與new static有什么不同

我們在使用php代碼新建對象的時候&#xff0c;一般會用到new self與new static,那么它們在使用的時候區別在哪里&#xff1f;先說說new static(),new static與new self一樣&#xff0c;在php代碼中&#xff0c;它是用來新建一個對象的.那么他們之間的不同之處在哪里呢&#xff…

ORACLE rac集群概念和原理

參考文獻&#xff1a; 文獻一 文獻二 文獻三 謝謝作者分享&#xff01;

Python基礎-變量作用域

1.函數作用域介紹 函數作用域 Python中函數作用域分為4種情況&#xff1a; L&#xff1a;local&#xff0c;局部作用域&#xff0c;即函數中定義的變量&#xff1a;E&#xff1a;enclosing&#xff0c;嵌套的父級函數的局部作用域&#xff0c;即包含此函數的上級函數的局部作用…

視頻源常見接口介紹

在錄制和播放中&#xff0c;要通過接口實現文件的傳輸&#xff0c;下面介紹常用接口。 [AV IN/OUT/PHONES]&#xff1a;這是一個多功能的插孔&#xff0c;在菜單里可以設置其功能。當設置為[IN/OUT]時&#xff0c;此插孔可以輸入和輸出音頻以及視頻信號&#xff0c;用于連接電視…

php愛奇藝篩選標簽,三種排序 快速篩選好視頻_軟件資訊技巧應用-中關村在線

使用在線視頻播放器來觀看視頻&#xff0c;通常有可以分為有目標和無目標兩種。即是用戶如果定點找一部視頻和隨意查看喜歡的視頻&#xff0c;這兩種模式往往查找視頻的方法也是不一樣的。我們這里要和大家講解的是&#xff0c;用戶在沒有目標視頻的情況下&#xff0c;怎樣更快…

TSAP傳輸服務訪問點

TSAP(Transport Service Access Point) 傳輸服務訪問點在計算機網絡當中&#xff0c;傳輸層要在用戶之間提供可靠和有效的端-端&#xff08;如TSAP源端->[1]TSAP目的端的傳輸選擇&#xff09;服務&#xff0c;必須把一個用戶進程和其他的用戶進程區分開&#xff0c;主要由傳…

Flask項目--發送短信驗證碼

1.后端代碼 具體代碼如下&#xff1a; # GET /api/v1.0/sms_codes/<mobile>?image_codexxxx&image_code_idxxxx api.route("/sms_codes/<re(r1[34578]\d{9}):mobile>") def get_sms_code(mobile):"""獲取短信驗證碼""&q…

Jenkins系列之五——通過Publish over SSH插件實現遠程部署

Jenkins通過Publish over SSH插件實現遠程部署 步湊一、配置ssh免秘鑰登錄 部署詳情地址&#xff1a;http://www.cnblogs.com/Dev0ps/p/8259099.html 步湊二、安裝Publish over SSH插件 插…

Java高級應用開發之Servlet

學習路徑&#xff1a; 1.Servlet簡介 2.Servlet基礎 3.表單處理 4.請求頭信息 5.響應頭信息 6.cookie 7.session 8.scope: Servlet Context 全局變量 Http Session 會話變量 Http Servlet Request 請求變量 9.Filter Filter是一種特殊的Servlet&#xff0c;其核心函數doFilter(…

typedef 數組使用詳解

typedef到處都是&#xff0c;但是能夠真正懂得typedef使用的不算太多。對于初學者而言&#xff0c;看別人的源碼時對到處充斥的typedef往往不知所錯&#xff0c;而參考書又很少&#xff0c;所以在此給出一個源碼&#xff0c;供大家參考。 懂得這些&#xff0c;基本上是 對typed…

php柱狀圖實現年齡分布,考官雅思寫作小作文滿分范文 柱狀圖:年齡分布

考官雅思寫作小作文滿分范文 柱狀圖:年齡分布2017年06月12日14:48 來源&#xff1a;小站教育作者&#xff1a;小站雅思編輯參與(40)閱讀(63981)摘要&#xff1a;為大家分享前考官simon演示的9分雅思小作文。考官親筆&#xff0c;用最正統的4段式寫作&#xff0c;本文主題-柱狀圖…

Flask項目--注冊

0.效果展示 1.后端代碼 # coding:utf-8from . import api from flask import request, jsonify, current_app, session from ihome.utils.response_code import RET from ihome import redis_store, db, constants from ihome.models import User from sqlalchemy.exc import I…