1. 程式人生 > >LintCode Java——斐波納契數列

LintCode Java——斐波納契數列

查詢斐波納契數列中第 N 個數。

所謂的斐波納契數列是指:

前2個數是 0 和 1 。
第 i 個數是第 i-1 個數和第i-2 個數的和。
斐波納契數列的前10個數字是:

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

public int fibonacci(int n) {
        // write your code here
         int a=0;int b=1;int temp;
        if(n == 1){
            return a;
        }else if(n == 2){
            return
b; }else{ for(int i=3;i<=n;i++){ temp=b; b=a+b; a=temp; } return b; } }

相關推薦

LintCode Java——數列

查詢斐波納契數列中第 N 個數。 所謂的斐波納契數列是指: 前2個數是 0 和 1 。 第 i 個數是第 i-1 個數和第i-2 個數的和。 斐波納契數列的前10個數字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 … pu

LintCode Python 入門級題目 數列

ima 算法 app mage 個數字 img ... 分享 spa 原題描述: 查找斐波納契數列中第 N 個數。 所謂的斐波納契數列是指: 前2個數是 0 和 1 。 第 i 個數是第 i-1 個數和第i-2 個數的和。 斐波納契數列的前10個數字是: 0, 1, 1

LintCode題解之數列

fibonacci [1] mage ntc 緩存 img pub cci https 直接使用遞歸的方法會導致TLE,加個緩存就好了: public class Solution { private Integer[] buff = new In

Python3 編程第一步_數列_連續賦值

nbsp col 循環 fib 斐波納契數列 cci pan while 元素 1 # Fibonacci series: 斐波納契數列 2 # 兩個元素的總和確定了下一個數 3 a, b = 0, 1 4 while b < 10: 5 print(b

Java 數列

1. 題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。 n<=39 2. 解題思路 這裡要注意是從0開始的,而且第0項為0。 3. 程式碼: public class FibonacciSequen

java數列(Fibonacci sequence)的三種方式:遞迴,備忘錄,動態規劃

java斐波那契數列(Fibonacci sequence)的三種方式:遞迴,備忘錄,動態規劃 1.最常使用的是遞迴,就是從上往下尋找答案,然後在返回來。 2.備忘錄也是從上往下,只是去掉了遞迴中重複計算的部分,因為它使用一個容器來裝已經計算出的值,這裡就多一個判斷,如果計算過該式子,就直接

查詢數列中第 N 個數

題目 查詢斐波納契數列中第 N 個數。 所謂的斐波納契數列是指: 前2個數是 0 和 1 。 第 i 個數是第 i-1 個數和第i-2 個數的和。 斐波納契數列的前10個數字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 … 解法 pub

數列 1,1,2,3,5,8,13,21,34,55,89……這個數列則稱為“數列”,其中每個數字都是“數”。

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNex

C程式-數列

斐波納契數列(Fibonacci Sequence)又稱黃金分割數列,指的是這樣一個數列:1、1、2、3、5、8、13、21、……在數學上,斐波納契數列以如下被以遞迴的方法定義:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在現代物理、準晶體結構、化學等領域,斐波納

數列的通項公式

與前後兩項之積的差值也交替相差某個值斐波那契數列別名 斐波那契數列又因數學家列昂納多·斐波那契以兔子繁殖為例子而引入,故又稱為“兔子數列”。斐波那挈數列通項公式的推導 斐波那挈數列:1,1,2,3,5,8,13,21……  如果設F(n)為該數列的第n項(n∈N+)。那麼這句話可以寫成如下形式: F(1)=F

C語言 java 數列

斐波那契數列(Fibonacci sequence),又稱黃金分割數列、 因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入, 故又稱為“兔子數列”,指的是這

Fibonacci series(數列)的幾種常見實現方式

費波那契數列的定義: (義大利語:Successione di Fibonacci),又譯費波拿契數、斐波那契數列、斐波那契數列、黃金分割數列。 在數學上,費波那契數列是以遞迴的方法來定義: (n≧2) 用文字來說,就是費波那契數列由0和1開始,之後的費波那契係數就

數列(Fibonacci Sequence)

斐波納契數列(Fibonacci Sequence)  0.前言 很久以前就想寫一些競賽學習的總結,但是由於之前事情比較多,導致計劃不斷的減緩。現在,大學教學任務的考試已經全部結束了,而比賽也告

Java 兔子問題(數列)擴展篇

aik 第一個 truct func main target htm bre trace Java 兔子問題(斐波那契數列)擴展篇 斐波那契數列指的是這樣一個數列 0, 1, 1, 2,3, 5, 8, 13, 21, 34, 55, 89, 144, ...對於這個

java中的不死兔問題(數列)(遞歸思想)

sys nbsp public 錯誤 兔子 static class 月份 urn 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少? public class Item { pu

java循環輸出數列

cci 方法 turn 研究 技術分享 int string fibonacci println 斐波拉契--引用於百度百科 斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔

Java練習 SDUT-1132_數列

fib static import scrip scanner close 數據 ring 兩種方法 C/C++經典程序訓練2---斐波那契數列 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description

跳臺階 -- “數列java

跳臺階 – “斐波那契數列” java 題目描述 一隻青蛙一次可以跳上1級臺階,也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法(先後次序不同算不同的結果)。 解析1:推薦 對於本題,前提只有 一次 1階或者2階的跳法。 a.如果兩種跳法,1階或者2階,

數列 java

斐波那契數列 java 題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。其中:n<=39 程式碼1: public class Solution { public int Fibona

Java實現數列(遞迴、遍歷、矩陣)

什麼是斐波那契數列 其實很簡單,可以理解為: F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*) 比如這樣一個數列:1、1、2、3、5、8、13、21、34、…… 有興趣可以看百度百科 下面我們就來實現,給定一個n,求f(n)的值