當前位置: 首頁>>代碼示例>>C++>>正文


C++ Fibonacci函數代碼示例

本文整理匯總了C++中Fibonacci函數的典型用法代碼示例。如果您正苦於以下問題:C++ Fibonacci函數的具體用法?C++ Fibonacci怎麽用?C++ Fibonacci使用的例子?那麽, 這裏精選的函數代碼示例或許可以為您提供幫助。


在下文中一共展示了Fibonacci函數的15個代碼示例,這些例子默認根據受歡迎程度排序。您可以為喜歡或者感覺有用的代碼點讚,您的評價將有助於係統推薦出更棒的C++代碼示例。

示例1: Fibonacci

int
Fibonacci(int num) {
    if ((num == 0) || (num == 1)) {
        return num;
    }
    return Fibonacci(num-1) + Fibonacci(num-2);
}
開發者ID:skalyan,項目名稱:HaswellTM,代碼行數:7,代碼來源:rtmHashDriver.cpp

示例2: if

int FibonacciR::Fibonacci(const int &n){
	if(n==0)
		return 0;
 	else if(n==1)
		return 1;
  	return Fibonacci(n-1) + Fibonacci(n-2);
}
開發者ID:Vladis466,項目名稱:Homework,代碼行數:7,代碼來源:FibonacciR.cpp

示例3: Fibonacci

int Fibonacci(int n)
{
    if(n==0 || n==1)
        return 1;
    else
        return Fibonacci(n-1) + Fibonacci(n-2);
}
開發者ID:YongHaoWu,項目名稱:algorithm_and_datastruct,代碼行數:7,代碼來源:GCD.c

示例4: Fibonacci

void Fibonacci(__int64 n, BIGNUM &rez)
{
	BIGNUM f1, f2;
	if (n < HASH)
		memcpy(rez, Table[n], sizeof(Table[n]));
	else
	{
		memset(rez, 0, sizeof(rez));

		if (n & 1)	// f[2n-1] = f^2[n] + f^2[n-1]
		{
			Fibonacci((n + 1) / 2, f1);
			Fibonacci(n / 2, f2);

			BigMul(rez, f1, f1);
			memset(f1, 0, sizeof(f1));
			BigMul(f1, f2, f2);
			BigAdd(rez, f1);
		} else		// f[2n] = f[n]*(f[n-1] + f[n+1])
		{
			Fibonacci(n / 2 - 1, f1);
			Fibonacci(n / 2 + 1, f2);
			BigAdd(rez, f1);
			BigAdd(rez, f2);
			Fibonacci(n / 2, f1);
			BigMul(rez, rez, f1);
		}
	}
}
開發者ID:kirankum,項目名稱:morbidel-timus,代碼行數:29,代碼來源:1462.cpp

示例5: Fibonacci

void FibonacciNR::PrintFibonacci() {
    int result = Fibonacci(n_);
    for (int i = 0; i < 1000000; i++) {
        Fibonacci(n_);
    }
    std::cout << n_ << "th nonrecursive fibonacci Number: " << result << std::endl;
}
開發者ID:mustang25,項目名稱:CS162,代碼行數:7,代碼來源:FibonacciNR.cpp

示例6: Fibonacci

/*
 * =====================================================================================
 *
 *       Filename:  code8.cpp
 *    Description:  遞歸
 *        Created:  2015年05月08日 20時14分59秒
 *         Author:  hudmok (HangDian), [email protected]
 *
 * =====================================================================================
 */
unsigned int Fibonacci(unsigned int n)
{
	if(n<2)
		return n;
	else
		return Fibonacci(n-1)+Fibonacci(N-2);
}
開發者ID:hdumok,項目名稱:learn,代碼行數:17,代碼來源:code9.cpp

示例7: Fibonacci

long long Fibonacci(int n)
{
	if(n<=1) return n;
	if(Data[n] != 0) return Data[n];
	Data[n] = Fibonacci(n-1)+Fibonacci(n-2);
	return Data[n];
}
開發者ID:jamon4j,項目名稱:algorithm_array,代碼行數:7,代碼來源:9d1387_fibonacci_2.cpp

示例8: Fibonacci

int Fibonacci(int n) {
   if ( n == 0 )
      return 0;
   else if ( n == 1 )
      return 1;
   else
      return ( Fibonacci(n-1) + Fibonacci(n-2) );
} 
開發者ID:jihwan-chun,項目名稱:miniC,代碼行數:8,代碼來源:21_fibonacci.c

示例9: Fibonacci

int Fibonacci(int i) {
    if (i == 0)
        return 0;
    else if (i == 1)
        return 1;
    else
        return ( Fibonacci(i - 1) + Fibonacci(i - 2));
} 
開發者ID:iliankostov,項目名稱:C,代碼行數:8,代碼來源:main.c

示例10: Fibonacci

/**
 * Fibonacci Number
 */
int Fibonacci( int const& F )
{
    // Handle Exit Conditions
    if( F < 2 ){ return F; }

    // Otherwise
    return Fibonacci( F-1 ) + Fibonacci( F-2 );
}
開發者ID:marvins,項目名稱:ProjectEuler,代碼行數:11,代碼來源:euler002.cpp

示例11: Fibonacci

int Fibonacci(int n)
{   int x, y;
    if (n < 2)
        return n;
    else {
        x = Fibonacci(n - 1);
        y = Fibonacci(n - 2);
        return (x + y);
}    }
開發者ID:0xDEC0DE8,項目名稱:ndk,代碼行數:9,代碼來源:fib.c

示例12: FibCheck

// not mine:
static uint FibCheck(uint n) { 
        if (n <= 0) { 
                return 0; 
        } else if (n <= 2) { 
                return n; 
        } else { 
                return Fibonacci(n - 1) + Fibonacci(n - 2); 
        }
}
開發者ID:EricSB,項目名稱:tg-community,代碼行數:10,代碼來源:TestSuite.c

示例13: Fibonacci

//µÝ¹é°æ±¾  
long long Fibonacci(unsigned int n)  
{  
     if(n<=0)  
       return 0;  
     if(n==1)  
       return 1;  
  
     return Fibonacci(n-1) + Fibonacci(n-2);  
}
開發者ID:Tommyzt,項目名稱:CodingInterviews,代碼行數:10,代碼來源:09_Fibonacci.cpp

示例14: Fibonacci

//  1 1 2 3 5 8 13 21 34...
int Fibonacci(int n)
{
	if (n == 1)
		return 1;
	else if (n == 2)
		return 1;
	int ret = Fibonacci(n - 1) + Fibonacci(n - 2);
	return ret;
}
開發者ID:DislikeMath,項目名稱:Summer-C-,代碼行數:10,代碼來源:遞歸版.c

示例15: Fibonacci

long long Fibonacci(long long n)
{
   if ( n == 0 )
      return 0;
   else if ( n == 1 )
      return 1;
   else
      return ( Fibonacci(n-1) + Fibonacci(n-2) );
} 
開發者ID:sananth12,項目名稱:spoj-codechef-codeforces,代碼行數:9,代碼來源:Untitled2.c


注:本文中的Fibonacci函數示例由純淨天空整理自Github/MSDocs等開源代碼及文檔管理平台,相關代碼片段篩選自各路編程大神貢獻的開源項目,源碼版權歸原作者所有,傳播和使用請參考對應項目的License;未經允許,請勿轉載。