本文整理汇总了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);
}
示例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);
}
示例3: Fibonacci
int Fibonacci(int n)
{
if(n==0 || n==1)
return 1;
else
return Fibonacci(n-1) + Fibonacci(n-2);
}
示例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);
}
}
}
示例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;
}
示例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);
}
示例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];
}
示例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) );
}
示例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));
}
示例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 );
}
示例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);
} }
示例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);
}
}
示例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);
}
示例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;
}
示例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) );
}