当前位置: 首页>>代码示例>>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;未经允许,请勿转载。