解第一個數是1,第二個數是1,第三個數是前兩個數之和,求第n個數的值。
斐波那契數列指的是這樣一個數列 0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368
public class de3 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a=20;
int b=getResult(a);
System.out.println(b);
}
private static int getResult(int a) {
// TODO Auto-generated method stub
if (a==1||a==2) {
return 1;
}else {
return getResult(a-2)+getResult(a-1);
}
}
}
相關推薦
解第一個數是1,第二個數是1,第三個數是前兩個數之和,求第n個數的值。
斐波那契數列指的是這樣一個數列 0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,1094
輸入一個數據n,計算斐波那契數列(Fibonacci)的第n個值 1 1 2 3 5 8 13 21 34 規律:一個數等於前兩個數之和。
import java.util.Scanner; /** * 輸入一個數據n,計算斐波那契數列(Fibonacci)的第n個值 1 1 2 3 5 8 13 21 34 規律:一個數等於前兩個數之和 * 計算斐波那契數列(Fibonacci)的第n個值. */ public cla
輸入一個數據n,計算斐波那契數列(Fibonacci)的第n個值 1 1 2 3 5 8 13 21 34 規律:一個數等於前兩個數之和。
import java.util.Scanner; /** * 輸入一個數據n,計算斐波那契數列(Fibonacci)的第n個值 1 1 2 3 5 8 13 21 34 規律:一個數等於前兩個數之和 * 計算斐波那契數列(Fibonacci)的第n個值.
給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數
目標 for循環 答案 [] 遍歷 一個 class tar 利用 題目描述: 給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重復利用。示例:給定 nums = [2, 7, 11, 15], targ
C程式設計——給一串數,打印出裡面和為100的兩個數
**1、**程式 #include <stdio.h> #include <string.h> int main() { int arr[99] = {0}; int count = 0; printf("請輸入需要進行查詢的數列:"); do{
【面試題】求包含n個節點(從1到n,n個節點)的所有二叉搜尋樹
二叉搜尋樹滿足的條件 當前根節點的值大於左子樹節點的值 當前根節點的值小於右子樹節點的值 左右子樹同樣是二叉搜尋樹 根據上述規則可以看出,根節點值不同,形成的二叉搜尋樹就不同,那麼[1:n]範圍內的n個數就有n個不同的選擇。 [1:i−1]這i-1
深度優先演算法求含有N個元素的集合的全部組合(即:在集合中選1,2,3...N個元素的所有組合,不是排列)
先來看一道題:給定整數:a1, a2, a3.....an, 判斷是否可以從中選出任意個數,使其和等於K, (數字的個數,取1--N個數都可以), 這道題要求找出這N個數中選1,2,3...N個元素的所有組合,如果任何一個組合滿足和為K, 就找到了答案,所以:本質上,這道題
Two sum(給定一個無重復數組和目標值,查找數組中和為目標值的兩個數,並輸出其下標)
輸出 dex 運行速度 n) 復數 target code color .get 示例: nums = [1,2,5,7] target = [6] return [0,2] 解決方案1: for i in range(len(nums)): rema
【簡單演算法】1.兩數之和,給定整數陣列和目標值,找出陣列中2數之和等於目標值的元素
接觸了程式碼,那麼演算法始終是繞不開的一個重點。 演算法對於開發人員,在日常之中的作用很大,但是對於測試人員來說,實際編碼中用到的似乎不是很多。 不過,現在大廠的測試開發的面試,演算法是必考的,而且這也的確是你的程式碼功底的一項重要體現,學學沒壞處。 ![](https://img2020.cnblogs
Java對數組的操作(三)—比較兩個數組中的元素是否同樣的最簡單方法
con data println test popu pan equal main spa 呵呵呵,實現Java比較兩個數組中的元素是否同樣的功能你是怎麽做的?看以下最簡單方法: import java.util.Arrays;
第三百五十五節,Python分布式爬蟲打造搜索引擎Scrapy精講—scrapy信號詳解
第一個 如果 -c stopped lin 支持 idle 資源 spider 第三百五十五節,Python分布式爬蟲打造搜索引擎Scrapy精講—scrapy信號詳解 信號一般使用信號分發器dispatcher.connect(),來設置信號,和信號觸發函數,當捕獲到信號
第四周專案一兩個數求最大公約數
程式碼: /* *Copyright (c) 2016, 煙臺大學計算機學院 *All rights reserved. *檔名稱:求最大公約數; *作 者:嶽成豔; *完成日期:2015年3月
Java 遞迴求後一個數是前兩個數之和
Java 遞迴實現程式碼: package javaTest; public class test { public static void main(String[] arge){ in
【菌菌】【C語言Mooc】第三週 奇偶個數(10分)
1 奇偶個數(10分) 題目內容: 你的程式要讀入一系列正整數資料,輸入-1表示輸入結束,-1本身不是輸入的資料。程式輸出讀到的資料中的奇數和偶數的個數。 輸入格式: 一系列正整數,整數的範圍是(0,100000)。如果輸入-1則表示輸入結束。 輸出格
【Linux探索之旅】第四部分第三課:文件傳輸,瀟灑同步
命令行 上傳文件 文件夾 images lsh wget命令 ace 目標 wechat 內容簡單介紹 1、第四部分第三課:文件傳輸。瀟灑同步 2、第四部分第四課:分析網絡。隔離防火 文件傳輸。瀟灑同步 這一課的內容相
第三百一十六節,Django框架,中間件
auth ack 路徑 div options pre con csrf col 第三百一十六節,Django框架,中間件 django 中的中間件(middleware),在django中,中間件其實就是一個類,在請求到來和結束後,django會根據自己的規則在合適的時機
第三百二十四節,web爬蟲,scrapy模塊介紹與使用
通訊 通用 系列 python安裝 ide 調度器 功能 自動 優先 第三百二十四節,web爬蟲,scrapy模塊介紹與使用 Scrapy是一個為了爬取網站數據,提取結構性數據而編寫的應用框架。 其可以應用在數據挖掘,信息處理或存儲歷史數據等一系列的程序中。其最初是為了頁面
第三百五十四節,Python分布式爬蟲打造搜索引擎Scrapy精講—數據收集(Stats Collection)
ack 高效 所有 crawl resp spider 方法 啟動 定義 第三百五十四節,Python分布式爬蟲打造搜索引擎Scrapy精講—數據收集(Stats Collection) Scrapy提供了方便的收集數據的機制。數據以key/value方式存儲,值大多是
第三百六十一節,Python分布式爬蟲打造搜索引擎Scrapy精講—倒排索引
索引原理 文章 根據 file 索引 -i span 需要 style 第三百六十一節,Python分布式爬蟲打造搜索引擎Scrapy精講—倒排索引 倒排索引 倒排索引源於實際應用中需要根據屬性的值來查找記錄。這種索引表中的每一項都包括一個屬性值和具有該屬性值的各記錄的
第三百六十五節,Python分布式爬蟲打造搜索引擎Scrapy精講—elasticsearch(搜索引擎)的查詢
搜索引擎 ack 復合 分布式 內置 分布 在一起 一起 分類 第三百六十五節,Python分布式爬蟲打造搜索引擎Scrapy精講—elasticsearch(搜索引擎)的查詢 elasticsearch(搜索引擎)的查詢 elasticsearch是功能非常強大的搜索