3.7 斐波那契數列
斐波那契數列
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。{0,1,1,2,3,5…}
方法一: 遞迴
int Fibonacci(int n) {
if(n <= 0 ){
return 0;
}
if(n == 1){
return 1;
}
return Fibonacci(n-1)+Fibonacci(n-2);
}
方法二: 迴圈
int Fibonacci(int n) { if(n <= 0){ return 0; } if(n == 1){ return 1; } int f =0; int f1 = 0; int f2 = 1; for( int i = 2; i <= n; ++i ){ f = f1+f2; f1 = f2; f2 = f; } return f; }
測試二:
相關推薦
3.7 斐波那契數列
斐波那契數列 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。{0,1,1,2,3,5…} 方法一: 遞迴 int Fibonacci(int n) { if(n <= 0 ){ return 0; }
python3 練手實例7 斐波那契數列
ret input span 斐波那契數列 turn 需要 a+b 斐波那契數 python3 1 ‘‘‘a,b=0,1 2 x=int(input(‘請指定需要多少項:‘)) 3 while x>0: 4 print(b) 5 a,b=b
7.斐波那契數列-劍指offer-Python2.7
劍指offer第7題 牛客網線上程式設計連結 https://www.nowcoder.com/activity/oj 斐波那契數列 題目描述 要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。n<=39 思路1:遞迴 當n = 0時,Fibonac
劍指offer——(3)斐波那契數列&&跳臺階&&瘋狂跳臺階進階版&&矩形覆蓋
這兩道題 其實相同。 public class Solution { /* 一看到題目就想到用遞迴,結果雖然能通過,但時間還是太長 */ public int Fibonacci(int target) { return hhh(ta
7.斐波那契數列
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。 n<=39 最好使用迴圈,不要使用遞迴 迴圈: public class Solution { public int Fibonacci(int n) {
題目4-7 斐波那契數列、跳臺階、矩形覆蓋
這些題目的做法都很類似,所以放在一起寫,都是同類型的遞推題。題目4、5、7遞推式其實都是斐波那契數列:f(n)=f(n-1)+f(n-2),其中的初值不同。題目6的遞推式為f(n)=f(n-1)+f(n-2)+...f(0),由些可得f(n - 1) = f(n - 2
斐波那契數列,1.1.2.3.5.8......,輸入一個數字,比如3,顯示前面三個數字1,1,2.
int 都是 AR public 運行 sca ... 3.5 info 斐波那契數列(從第三個數字開始都是前面兩個數字的和),1.1.2.3.5.8......,輸入一個數字,比如3,顯示前面三個數字1,1,2. 1 public class practice {
劍指offer(7)斐波那契數列
sub write return 16px color 現在 UNC 輸入一個整數 得到 題目描述: 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。n<=39 解題代碼: function Fibonacc
刷題筆記7——輸出斐波那契數列的第n項
題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。 n<=39 1、遞迴 class Solution { public: int Fibonacci(int n) { int num[
一列數的規則如下: 1、1、2、3、5、8、13、21、34...... 求第30位數是多少, 用遞迴演算法實現。//斐波那契數列
1 public class MainClass 2 { 3 public static void Main() 4 { 5 Console.WriteLine(Foo(30)); 6 } 7 public static int Foo(int i) 8 {
一列數的規則如下: 1、1、2、3、5、8、13、21、34...... 求第30位數是多少, 用遞歸算法實現。//斐波那契數列
write pub else ole 位數 return spa sta ati 1 public class MainClass 2 { 3 public static void Main() 4 { 5 Console.WriteLine(F
7、斐波那契數列
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。 n<=39 public class Solution { public int Fibonacci(int n) { if (n == 1) ret
牛客66題(7)斐波那契數列
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。 n<=39;斐波那契數列特徵為除第一項與第二項外其餘項均為前兩項的和。 class Solution { public: int Fibonacci(int n) {
劍指 Offer - 7:斐波那契數列
題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0,n <= 39) 題目連結:https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea
輸入一個數據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
牛客網《劍指offer》之Python2.7實現:斐波那契數列
題目描述 大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。 n<=39 思路 1、老方法遞迴 直接幹了一個普通遞迴,但是系統判超時 2、 迭代 # -*- coding:utf-8 -
【劍指offer{7-10}】斐波那契數列、跳臺階、變態跳臺階、矩形覆蓋
斐波那契數列、跳臺階、變態跳臺階、矩形覆蓋題目描述C++程式碼跳臺階題目描述C++程式碼變態跳臺階題目描述C++程式碼矩形覆蓋題目描述C++程式碼 注:思路均是動態規劃,用中間陣列dp存放計算值,如果
斐波那契數列,1 2 3 5 8......兩種方式(JavaScript)
序列:1,2,3,5,8,13...。找出第20個數是多少?得出前20個數之和是多少? 方法一: var i=1, j=1,sum=0; for(var k=0;k<20;k++){
JZOJ-senior-4627. 【NOIP2016提高A組模擬7.15】斐波那契數列
Time Limits: 1000 ms Memory Limits: 524288 KB Description Input Output Sample Input 5 10 Sample O
js實現斐波那契數列 0 1 1 2 3 5 8 13 21 34 。。。
斐波那契數列就是著名的兔子生兔子問題,後面一個數等於前兩個數的和 //max大於等於2的整數 function fib(max) { var t,a=0,b=1,arr = [0,1]; while (a