斐波那契數列——遞迴實現
#if 0
/*斐波那契數列:
題目:寫一個函式,輸入n,求斐波那契(Fibonacci)數列的第n項,斐波那契數列的定義如下:
f(n) = 0 n = 0
=1 n = 1
=f(n-1)+f(n-2) n>1
遞迴實現的時間複雜度是以n的指數的方式遞增的。
*/
long long Fibonacci(int n)
{
if(n <= 0)
return 0;
if(n == 1)
return 1;
return Fibonacci(n-1) +Fibonacci(n-2 );
}
int main()
{
int n;
printf("求斐波那契數列的第n項:\n");
scanf("%d",&n);
int num = Fibonacci(n);
printf("斐波那契數列的第%d項是:%d\n",n,num);
return 0;
}
相關推薦
Haskell 斐波那契 數列 遞迴實現
haskell let fibonacci n = if n < 3 then 1 else fibonacci (n-2) + fibonacci(n-1) Prelude> fi
斐波那契數列——遞迴實現
#if 0 /*斐波那契數列: 題目:寫一個函式,輸入n,求斐波那契(Fibonacci)數列的第n項,斐波那契數列的定義如下: f(n) = 0
斐波那契數列--遞迴與非遞迴實現
初識斐波那契數列: 斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子
斐波那契數列遞迴與非遞迴實現(JAVA語言描述)
斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci[1] )以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:0、1、1、2、3、5、8、13、21、34
【程式設計5】斐波那契數列 + 遞迴+LeetCode50
傳送門:https://leetcode-cn.com/problems/powx-n/ 一、LeetCode 50. Pow(x, n) 1、題目描述 實現 pow(x, n) ,即計算 x 的 n 次冪函式。 2、示例 示例 1: 輸入: 2.00000, 1
【劍指offer】斐波那契數列 遞迴 迴圈 時間 c++
題目:大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。n<=39 思路:可以用兩種方法實現,這裡遞迴的辦法因為有太多重複的計算會超時(計算n=39,需要4s左右,題目要求1s),遂改用迴圈語句寫(經測試n=39時,完全小於1s),下面的程式碼中也給
C++ 求斐波那契數列 遞迴法 迭代法
程式碼: /*遞迴法、迭代法求斐波那契數列*/ #include <iostream> #include <stdio.h> using namespace std; clas
斐波那契數列 遞迴超時問題
斐波那契數列 在進行演算法運算時,使用遞迴運算,運算速度較慢。根據要求用陣列儲存比較快。 這次的題目中,是直接計算其餘數。 題目: Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其
斐波那契數列---遞迴和遞迴優化
斐波那契數列: 經典數學問題之一;斐波那契數列,又稱黃金分割數列,指的是這樣一個數列: 1、1、2、3、5、8、13、21、…… 想必看到這個數列大家很容易的就推算出來後面好幾項的值
斐波那契數列遞迴與非遞迴
斐波那契數列的表示式: Fibonacci數列簡介: F(1)=1 F(2)=1 F(n)=F(n-1)+F(n-2) (n>2) 遞迴演算法程式: int f(int n) { if (n == 1 || n == 2) return 1; els
斐波那契數列遞迴演算法和非遞迴演算法以及其時間複雜度分析
1、在學習資料結構這門課的過程中,發現斐波那契數列的遞迴演算法以及非遞迴演算法,以及其時間複雜度分析是一個小難點。所以特別總結一下。 斐波那契數列的表示式: Fibonacci數列簡介: F(1)=
斐波那契數列(遞迴與非遞迴)
首先來說下遞迴,遞迴的思想是大事化小。斐波那契數列:1,1,2,3,5,8,13,21........設f(n)是第n個斐波那契數,當n<=2,斐波那契數都為1;當n>2,那麼第f(n)個斐波那契數就等於前兩個斐波那契數之和。遞迴的程式碼實現:#include&l
斐波那契數列的python實現(遞迴與list實現)
斐波那契數列概念 斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……
斐波那契數--遞迴和非遞迴實現
斐波那契數列是猶如0、1、1、2、3、5、8、·····、fn這樣的數,從前書本上一般介紹的方法都是遞迴的方法 遞迴方法實現: public static int FibonacciDigui(int n){ if (n == 0) { return 0;
劍指offer-矩形覆蓋-斐波那契數列(遞歸,遞推)
思考 -1 com light logs src images 數列 斐波那契數 class Solution { public: int rectCover(int number) { if(number==0 || num
C#斐波那契數列遞歸算法
oid args console nbsp bsp c# ring 數列 tel public static int Foo(int i) { if (i < 3) { retu
java中的不死兔問題(斐波那契數列)(遞歸思想)
sys nbsp public 錯誤 兔子 static class 月份 urn 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少? public class Item { pu
斐波那契(遞迴與非遞迴)
遞迴 long jumpFloor(int number) { if(number <= 0) return 0; else if(number == 1 ) return 1; return jumpFloor(number-1)
斐波那契數列用JAVA實現
import java.util.Scanner; public class Test { public static void main(String[] args) { int r = test(7); int rs = test2(7); System.out.print
斐波那契的遞迴和非遞迴解法
斐波那契數列:像1,1,2,3,5,8.....這樣的數列 通常定義為:F(1)=1,F(2)=2,F(n)=F(n-1)+F(n-2)(n>2) 非遞迴解法如下: int Fibonacci(int n) { int ret[2]={0,1};